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;

...

那里沒有額外的數組或列表。