JDK之LinkedHashSet源码解析

来源:互联网 发布:男大学生必备鞋子知乎 编辑:程序博客网 时间:2024/04/28 05:19

刚入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源码解析,这两篇前一篇说了实现原理,后面一篇说了排序规则相关的,有兴趣的同学可以看下。

1 0
原创粉丝点击