首页 ❯

Java的TreeSet和TreeMap中使用了什么样的树？

collections java tree
2022-09-02 11:29:34

它们是AVL树，红黑树还是其他东西？


答案 1

红黑树，如javadoc第一行所述。


答案 2

来自java.util.TreeMap<K，V>文档：

基于红黑树的导航映射实现。

对于此类问题，应始终首先查阅文档。API不应该描述一个的所有内部工作原理，但基本信息，如一般数据结构和使用的算法，通常被记录下来。class

其他 Java 集合框架琐事

这些都是小琐事，也清楚地记录了：

相关问题


推荐
更多 »
标签
更多 »
php pass-by-reference optional-parameters default-value javascript arrays dom function string object serialization tostring visibility syntax jslint use-strict operators equality equality-operator identity-operator datetime timestamp date-arithmetic redirect angularjs loops foreach iteration scope variables
推荐
更多 »