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

2022-09-02 11:29:34

它们是AVL树,红黑树还是其他东西?


答案 1

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


答案 2

来自java.util.TreeMap<K,V>文档:

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

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


其他 Java 集合框架琐事

这些都是小琐事,也清楚地记录了:

相关问题