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

Question

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

Answer 1

红色树，如javadoc的第一行所述。

• Tree Map
• Tree Set

Answer 2

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

  

基于Red-Black tree的NavigableMap实施。

对于这些问题，您应该首先查阅文档。 API不应描述class内部工作的 ALL ，但通常会记录基本信息，例如一般数据结构和使用的算法。

---

其他Java Collections Framework trivias

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

• TreeSet使用TreeMap
实施
• HashSet使用HashMap
实施
• Collections.sort使用修改后的mergesort
• Map<K,V>不是Collection<?>
• ArrayList未指定确切的增长政策（例如，Vector）

相关问题

• Why does java.util.Arrays.sort(Object[]) use 2 kinds of sorting algorithms?
• Why does the Java Collections Framework offer two different ways to sort?
• Why doesn't Java Map extends Collection?

Answer 3

the TreeMap Javadoc的第一句话：

  

基于红黑树的NavigableMap实施。

Answer 4

它是Oracle桌面Java实现中的一个红黑树，但是AVL-tree in Android。

Answer 5

TreeSet基于TreeMap。 而且他们使用红黑树，红黑树是一种AVL 。