在java8中，我们看到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);
}
}
可以看到几乎没有重写任何函数，那么它与HashSet不就一样了么？它的链表是怎么实现的呢？
这个秘密实际是在HashSet的构造函数中，它的几个构造函数如下：
public HashSet() {
map = new HashMap<>();
}
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
可以看到除了最后一个三参数的构造函数，其他都使用了HashMap，而三参数构造函数则使用了LinkedHashMap。
回头看LinkedHashSet，它的构造函数都调用这个三参数的构造函数，这样就通过LinkedHashMap实现了链表。
所以LinkedHashSet的实现还是LinkedHashMap，其实可以看到HashSet的实现都是HashMap。
关注公众号：BennuCTech，获取更多干货！