TreeMap - 搜索时间复杂度

Question

TreeMap 中 get() 和 put() 的时间复杂度是多少？

实现方式和红黑树一样吗？

Answer 1

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

这个实现提供了
保证 log(n) 时间成本
containsKey、获取、放置和删除
操作

Answer 2

树形图是：

基于红黑树的 NavigableMap 实现。

此实现为 containsKey、get、put 和 remove 操作提供有保证的 log(n) 时间成本。算法改编自 Cormen、Leiserson 和 Rivest 的《算法简介》中的算法。