Коллекция TREEMAP Просмотрите итераторы по времени комплексации? ⇐ JAVA

[Anonymous]

Повседедиваемость всех 3 итераторов коллекции для Hashmap (

Код: Выделить всё

myHashMap.entrySet().iterator().next()

and myHashMap.keySet().iterator().next() and myHashMap.values().iterator().next()) is well-documented in Javadoc, it is O(n+c) for all those 3 iterators (n is number of mappings, c is capacity that is physical number of buckets in hashtable).
Но как насчет соответствующих 3 итераторов 3 соответствующих просмотров TreeMap сбора? Ничего не сказано в официальном Javadoc. Каковы их сложности? Я посмотрел в исходном коде SE8, но не могу судить оттуда.

Подробнее здесь: https://stackoverflow.com/questions/536 ... complexity