JDK之LinkedHashSet源码解析

最新推荐文章于 2025-04-08 08:30:00 发布

弒灬泪

最新推荐文章于 2025-04-08 08:30:00 发布

阅读量926

点赞数 1

分类专栏：源码解析 Java集合 JDK 文章标签： jdk java 源码博客

本文链接：https://blog.youkuaiyun.com/wxl1234579/article/details/54971525

版权

源码解析同时被 3 个专栏收录

15 篇文章

订阅专栏

JDK

15 篇文章

订阅专栏

Java集合

13 篇文章

订阅专栏

刚入java不久的程序猿，对于简单的使用已毫不满足，最终为了一探究竟，翻开了JDK的源码，以下观点为自己的理解及看了多篇博客的总结，欢迎各位大神指出不对的地方，当然也欢迎和我一样刚学的同学，一起加油努力吧~~

LinkedHashSet是什么

LinkedHashSet也是一个集合，与HashSet不同的是，LinkedHashSet是有序的，其实现和LinkedHashMap有点像，LinkedHashMap继承了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);
    }
}

其实这篇源码解析没什么内容，只是为了完善下集合的学习吧，下面简单说下这个集合，上面的源码是LinkedHashMap各种重载的方法，调用了父类的同一个构造方法，有一个boolean标志位确定了排序规则，其父类的最终实现是基于HashMap来实现的，如果没看过源码解析的可以看看，附上链接HashMap源码解析，LinkedHashMap源码解析，这两篇前一篇说了实现原理，后面一篇说了排序规则相关的，有兴趣的同学可以看下。