HashMap(myHashMap.entrySet().iterator().next()和myHashMap.keySet().iterator().next()和myHashMap.values().iterator().next())的所有3个集合视图迭代器的时间复杂度在javadoc中有详细记录,所有这3个迭代器都是O(n + c)(n是映射数,c是容量,是物理数量)哈希表中的桶).
但是3个相应的TreeMap集合视图的3个迭代器呢？官方的javadoc没有说什么.它们的复杂性是什么？我确实看过SE8源代码,但我不能从那里判断.