treeMap中entrySet的时间复杂度是多少[重复]

Question

我不确定entrySet()方法的时间复杂度是O(n)还是O(1)。

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

map.entrySet();

Answer 1

在您致电entrySet() 时，除了交回参考资料外，没有（重要的）工作要做，所以它是恒定的时间。在向TreeMap 添加/删除事物时，地图会保持排序行为。

来自Javadoc for TreeMap：

此实现为 containsKey、get、put 和 remove 操作提供有保证的 log(n) 时间成本。