1 HashSet
1.1 底层结构
HashSet底层是基于HashMap或者LinkedHashMap实现的，所以HashSet数据结构就是HashMap或者LinkedHashMap的数据结构。
2 四个关注点
| 关注点 | 结论 |
|---|---|
| HashSet是否允许空 | 允许 |
| HashSet是否允许重复数据 | 不允许 |
| HashSet是否有序 | 无序，特别说明这个无序指的是遍历HashSet的时候，得到的元素的顺序和插入的顺序不一致 |
| HashSet是否线程安全 | 非线程安全 |
3 HashSet源码解析
3.1 类的继承关系
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
3.2 类的属性
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
{
// 版本序列号
static final long serialVersionUID = -5024744406713321676L;
// 键值Map
private transient HashMap<E,Object> map;
// 用作所有键对应的值，键所对应的值都相等
private static final Object PRESENT = new Object();
}
说明：HashSet中由于只包含键，不包含值，由于在底层具体实现时，使用的HashMap或者是LinkedHashMap(可以指定构造函数来确定使用哪种结构)，我们知道HashMap是键值对存储，所以为了适应HashMap存储，HashSet增加了一个PRESENT类域（类所有），所有的键都有同一个值（PRESENT）。
3.3 类的构造函数
1. HashSet()型构造函数
public HashSet() {
map = new HashMap<>();
}
说明：底层维护了一个HashMap。
2. HashSet(Collection<? extends E> c)型构造函数。
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
3. HashSet(int initialCapacity, float loadFactor)型构造函数。
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
说明：可以指定初始化容量和负载因子。
4. HashSet(int initialCapacity)型构造函数。
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
5. HashSet(int initialCapacity, float loadFactor, boolean dummy)型构造函数。
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
说明：底层维护了一个LinkedHashMap。
3.4 核心函数分析
add、contains、remove函数等都是基于HashMap或者LinkedHashMap做的操作。
1. isEmpty函数
public boolean isEmpty() {
return map.isEmpty();
}
2. contains函数
public boolean contains(Object o) {
return map.containsKey(o);
}
3. add函数
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
说明：因为map的键e不能重复，所以使得set中不能出现重复的对象。
4. remove函数
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
