Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 树映射中入口集的时间复杂度是多少_Java_Algorithm - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java 树映射中入口集的时间复杂度是多少

Java 树映射中入口集的时间复杂度是多少

java algorithm

Java 树映射中入口集的时间复杂度是多少,java,algorithm,Java,Algorithm,我不确定方法entrySet（）的时间复杂度是O（n）还是O（1） Map Map=newtreemap（）； entrySet（）； 调用entrySet（）除了返回引用之外，没有（重要的）工作要做，因此它是一个固定时间。当向树状图添加或从中删除内容时，映射将保持排序的行为 从： 此实现为containsKey、get、put和remove操作提供了有保证的日志（n）时间开销 您想知道只调用方法entrySet（）的复杂性，还是使用entrySet（）.iterator（）迭代条目集的条目的复

我不确定方法entrySet（）的时间复杂度是O（n）还是O（1）

Map Map=newtreemap（）；
entrySet（）；
调用
entrySet（）
除了返回引用之外，没有（重要的）工作要做，因此它是一个固定时间。当向
树状图添加或从中删除内容时，映射将保持排序的行为

从：

此实现为containsKey、get、put和remove操作提供了有保证的日志（n）时间开销


您想知道只调用方法
entrySet（）
的复杂性，还是使用
entrySet（）.iterator（）迭代条目集的条目的复杂性？

Map<Integer, String> map = new TreeMap<>();

map.entrySet();