JDK源码解析---LinkedHashSet

1.概述

LinkedHashSet是Set集合的一个实现，具有set集合不重复的特点，同时具有可预测的迭代顺序，也就是我们插入的顺序。

底层实现是LinkedHashMap 所以仅在构造方法上和HashSet有所区别

LinkedHashMap和LinkedHashSet都可以做到有序，但是不同点在于。LinkedHashMap可以根据访问顺序来访问，也可以根据插入顺序来访问。但是LinkedHashSet有序的访问只能是根据插入顺序来访问。

2.类图

继承了HashSet 和HashSet的区别就在于构造函数

实现了Set接口、序列化接口、克隆接口

3.构造函数

1. 给定初始容量和装载因子的构造函数

public LinkedHashSet(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor, true);
}

2. 给定初始容量的构造函数

public LinkedHashSet(int initialCapacity) {
    super(initialCapacity, .75f, true);
}

3. 无参的构造函数

public LinkedHashSet() {
    super(16, .75f, true);
}

4. 给定初始集合元素的构造函数

public LinkedHashSet(Collection<? extends E> c) {
    super(Math.max(2*c.size(), 11), .75f, true);
    addAll(c);
}

以上的4种构造函数都调用了父类的一个构造函数 如下：

​ 其底层实际是一个LinkedHashMap。而之前在解析HashSet源码的时候就已经发现，基于HashSet的操作基本上都是对内部实现的HashMap进行操作。

所以LinkedHashMap同理。调用的父类提供的api操作内部的LinkedHashSet

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}