Java TreeSet 底层是什么结构？

Question

JavaTreeSet是一种红黑树自平衡结构。

但是存储数据的结构是什么？数组还是链表？

Answer 1

TreeSet由 a 支持TreeMap（以类似的方式HashSet由 支持HashMap）。如果您查看TreeSet构造函数：public TreeSet() {&nbsp; &nbsp; this(new TreeMap<E,Object>());}TreeMap使用用TreeMap.Entry类表示的节点在内部存储数据：static final class Entry<K,V> implements Map.Entry<K,V> {&nbsp; &nbsp; K key;&nbsp; &nbsp; V value;&nbsp; &nbsp; Entry<K,V> left;&nbsp; &nbsp; Entry<K,V> right;&nbsp; &nbsp; Entry<K,V> parent;&nbsp; &nbsp; boolean color = BLACK;...那里没有额外的数组或列表。