jdk源码——集合(LinkedHashSet)

时间:2021-09-02 15:25:24

         这一篇分析的是LinkedHashSet的源码,根据HashSet的底层是一个HashMap集合,类比可知,LinkedHashSet的底层是一个LinkedHashMap集合,这只是我们的猜测,所以我们从网上搜一下,LinkedHashSet的底层果然就是LinkedHashMap集合。

         然后,我们看一下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);
    }
}

       是谁说的LinkedHashSet的底层是一个LinkedHashMap集合,你给我出来,看我不打死你!!!

      根据源代码,LinkedHashSet继承了HashSet集合,根本没有发现LinkedHashMap的定义,带着这个疑问,我们看了一下构造方法。随手点了一下super关键字,奇迹发生了,我们进入了HashSet类的一个默认的构造方法中。看一下这个构造方法的源码吧。

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

      好吧,创建了一个LinkedHashMap的对象。好了,一切真相大白.........

      就这样吧,LinkedHashSet的源码分析到此结束。