小编Leo*_*ard的帖子

TreeMap <>操作的时间复杂度:get()和subMap()

根据这篇文章, 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

2
推荐指数
1
解决办法
2417
查看次数

标签 统计

hashmap ×1

java ×1

red-black-tree ×1

treemap ×1