在Java的TreeSet和TreeMap中使用了哪种树？

Question

它们是AVL树,红黑树还是其他什么？

Answer 1

javadoc第一行中描述的红黑树.

• 树地图
• 树集

Answer 2

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

一个红黑树的基础NavigableMap实施.

对于这些问题,您应该首先查阅文档.API不应该描述a的所有内部工作class,但是通常记录基本信息,例如通用数据结构和使用的算法.

其他Java Collections Framework trivias

这些都是明显记录的小琐事:

• TreeSet 是用a实现的 TreeMap
• HashSet 是用a实现的 HashMap
• Collections.sort 使用修改后的mergesort
• Map<K,V> 不是一个 Collection<?>
• ArrayList没有指定确切的增长政策(不像,比方说Vector)

相关问题

• 为什么java.util.Arrays.sort(Object[])使用2种排序算法？
• 为什么Java Collections Framework提供了两种不同的排序方式？
• 为什么Java Map不扩展Collection？

Answer 3

TreeMap Javadoc的第一句话指出：

基于红黑树的NavigableMap实现。

Answer 4

它在 Oracle 桌面 Java 实现中是红黑树，但在 Android 中是AVL 树。