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

红-黑

• Tree Map
• Tree Set

从 java.util.TreeMap<K,V>

A Red-Black tree 基于 NavigableMap

对于这样的问题,您应该首先查阅文档。API不应该描述 全部 内部工作原理 class ,但基本信息,如一般的数据结构和使用的算法通常是文件。

其他Java集合框架琐事

• TreeSet 使用 TreeMap
• HashSet 使用 HashMap
• Collections.sort 使用修改的合并排序
• 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?

第一句话 the TreeMap Javadoc 国家:

一棵红黑相间的树 NavigableMap 实施。

它是Oracle桌面Java实现中的一棵红黑树,但是 AVL-tree in Android .

他们用红黑树, 红黑树是AVL的一种