java - 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

树图是：

基于红黑树的 NavigableMap 实现。

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