TreeMap - 搜索时间复杂性

Question

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

实施是否与红黑树相同？

Answer 1

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

  

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

Answer 2

TreeMap是：

  

基于Red-Black树的NavigableMap实现。

     

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