Java TreeSet 底层是什么结构？

Question

JavaTreeSet是一种红黑树自平衡结构。但是存储数据的结构是什么？数组还是链表？

Answer 1

TreeSet由 a 支持TreeMap（以类似的方式HashSet由 支持HashMap）。如果您查看TreeSet构造函数：

public TreeSet() {

    this(new TreeMap<E,Object>());

}

TreeMap使用用TreeMap.Entry类表示的节点在内部存储数据：

static final class Entry<K,V> implements Map.Entry<K,V> {

    K key;

    V value;

    Entry<K,V> left;

    Entry<K,V> right;

    Entry<K,V> parent;

    boolean color = BLACK;

...

那里没有额外的数组或列表。