java - TreeMap - 搜索时间复杂度

标签 java search insert time-complexity treemap

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

实现是否与红黑树相同?

最佳答案

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

This implementation provides guaranteed log(n) time cost for the containsKey, get, put and remove operations

关于java - TreeMap - 搜索时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2864204/

相关文章:

linux - 使用命令 grep 并定位

ruby-on-rails - Elasticsearch 仅针对 multi_match 字段上的特定字段进行精确匹配

php - 在远程数据库中插入 134675 个值的最快方法

Oracle 插入返回

java - Android: Google play games services connection error (java.lang.IllegalStateException: GoogleApiClient must be connected.)

java - 我们应该在 Web 应用程序注销时将 session 变量重置为 null 吗?

Mysql 搜索两个字段并优先考虑与其中一个字段匹配的结果

php - 在特定条件下对一列使用 MySQL IGNORE

java - 如何消除 2 个不同类的 util 类上的重复项

java - Tomcat 中的 Spring @Autowired 和 WebApplicationContext