1.概述
LinkedHashSet是Set集合的一个实现,具有set集合不重复的特点,同时具有可预测的迭代顺序,也就是我们插入的顺序。
底层实现是LinkedHashMap 所以仅在构造方法上和HashSet有所区别
LinkedHashMap和LinkedHashSet都可以做到有序,但是不同点在于。LinkedHashMap可以根据访问顺序来访问,也可以根据插入顺序来访问。但是LinkedHashSet有序的访问只能是根据插入顺序来访问。
2.类图
继承了HashSet 和HashSet的区别就在于构造函数
实现了Set接口、序列化接口、克隆接口
3.构造函数
- 给定初始容量和装载因子的构造函数
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);
}
以上的4种构造函数都调用了父类的一个构造函数 如下:
其底层实际是一个LinkedHashMap。而之前在解析HashSet源码的时候就已经发现,基于HashSet的操作基本上都是对内部实现的HashMap进行操作。
所以LinkedHashMap同理。调用的父类提供的api操作内部的LinkedHashSet
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}