JDK之LinkedHashSet源码解析

时间:2021-09-16 15:12:53

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