TreeMap - 搜索时间复杂性

Question

在TreeMap中get（）和put（）的时间复杂度是多少？

实现是否与红黑树相同？

Answer 1

从这里： http ： //java.sun.com/javase/6/docs/api/java/util/TreeMap.html

此实现为containsKey，get，put和remove操作提供了有保证的log（n）时间成本

Answer 2

TreeMap是：

基于红黑树的NavigableMap实现。

此实现为containsKey，get，put和remove操作提供了有保证的log（n）时间成本。 算法是Cormen，Leiserson和Rivest的算法导论中的算法的改编。