【Java集合】Set源码

【Java集合】Set源码

1. HashSet

HashSet, 内部结构使用HashMap，HashMap集合中K-V键值对节点的Key键信息在HashSet集合中为存储的真实数据，它在HashSet集合中使用一个固定的对象进行填充，记为PERSENT。

HashSet具有以下特点：

（1）HashSet集合中不允许存储相同的数据对象；

（2）HashSet集合中存储的数据对象并非有序的。

HashSet的构造方法也是基于HashMap的：

    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

它的主要方法有：

 它的UML类图如下：

2. LinkedHashSet

LinkedHashSet继承自HashSet，并且依赖于HashSet中的构造方法进行实例化。

LinkedHashSet全部源码如下：

public class LinkedHashSet<E> extends HashSet<E>
                              implements Set<E>, Cloneable, java.io.Serializable {

    private static final long serialVersionUID = -2851667679971038690L;

    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }

    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }

    public LinkedHashSet() {
        super(16, .75f, true);
    }

    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }

    @Override
    public Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
    }
}

它的UML图如下：

3. TreeSet

TreeSet是基于红黑树的有序集合，它的内部结构由TreeMap实现，自身没有对象值相同。

 它的成员变量与构造方法如下：

public class TreeSet<E> extends AbstractSet<E>
                        implements NavigableSet<E>, Cloneable, java.io.Serializable {
    private transient NavigableMap<E,Object> m;

    private static final Object PRESENT = new Object();

    TreeSet(NavigableMap<E,Object> m) {
        this.m = m;
    }

    public TreeSet() {
        this(new TreeMap<E,Object>());
    }

    public TreeSet(Comparator<? super E> comparator) {
        this(new TreeMap<>(comparator));
    }

    public TreeSet(Collection<? extends E> c) {
        this();
        addAll(c);
    }

    public TreeSet(SortedSet<E> s) {
        this(s.comparator());
        addAll(s);
    }

    // ...
}

主要的方法有：

TreeSet主要依赖于TreeMap工作。 

综上所述，List、Queue、Set的继承体系如下所示：