根据这篇文章, TreeMap操作的时间复杂度-subMap,headMap,tailMap
subMap()本身为O(1),而O(n)来自迭代子图。
那么,为什么要使用get(key)呢?
我们可以改用subMap(key,true,key,true),
它是O(1),并且迭代此子映射也是O(1)。
比get(key)快,后者是O(log(n))。这里出了点问题...
java hashmap treemap red-black-tree
hashmap ×1
java ×1
red-black-tree ×1
treemap ×1