TreeMap - 搜索时间复杂度

问题描述：

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

实现与红黑树相同吗？

差的问题。答案在TreeMap javadoc中，很明显。你所需要做的就是阅读它们。 – 2010-05-19 11:47:49

但谷歌首先发现这篇文章。 – 2014-12-04 10:50:11

答

此实现提供了保证的log（n）的时间成本，为的containsKey，GET，PUT和删除操作

答

TreeMap的是：立足

红黑树NavigableMap实现。

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

答

您是否看过documentation？这一切都在你知道的。在摘要的前两段中，不下。