jdk源码——集合(LinkedHashSet)

本文深入分析了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的源码分析到此结束。

   



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值