jdk源码——集合(LinkedHashSet)

最新推荐文章于 2022-03-08 19:02:40 发布

原创最新推荐文章于 2022-03-08 19:02:40 发布 · 187 阅读

CC 4.0 BY-SA版权

本文深入分析了LinkedHashSet的数据结构，揭示其底层实现为LinkedHashMap，并详细解释了不同构造方法的工作原理。

这一篇分析的是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的源码分析到此结束。