简述
在写HashMap的时候提到过Set是基于Map实现的，HashSet基于HashMap实现，将HashSet的数据作为HashMap的Key值保存，所以HashSet中元素不可重复，无序，允许null元素，线程不安全。
源码分析
HashSet字段
//基于HashMap实现
private transient HashMap map;
//虚拟一个value
private static final Object PRESENT = new Object();
构造方法
/**
* 默认无参构造，初始化了一个空的HashMap
*/
public HashSet() {
map = new HashMap<>();
}
/**
* 指定容量构造
*/
public HashSet(int initialCapacity) {
map = new HashMap<>(initialCapacity);
}
/**
* 指定容量和负载因子
*/
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
/**
* 指定容量、负载因子构造一个新的集合，非public有访问权限
* 只有LinkedHashSet涉及到
*/
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
/**
* 指定collection集合构造
*/
public HashSet(Collection c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
从这里我们可以看出HashSet基于HashMap实现
add方法
用HashMap的put方法完成HashSet的add操作，因为HashMap的key不可重复，所以HashSet中的元素不会重复，源码如下
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
remove方法
调用HashMap的remove方法
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}
contains方法
因为HashSet的元素都作为HashMap的Key值保存，所以查询是否包含此key
public boolean contains(Object o) {
return map.containsKey(o);
}
迭代
获取HashMap的KeySet的迭代器
public Iterator iterator() {
return map.keySet().iterator();
}
clone方法
属于浅克隆
public Object clone() {
try {
HashSet newSet = (HashSet) super.clone();
newSet.map = (HashMap) map.clone();
return newSet;
} catch (CloneNotSupportedException e) {
throw new InternalError(e);
}
}
总结
HashSet基于HashMap实现，与HashMap一样无序，线程不安全，利用HashMap的key不可重复从而实现HashSet不含重复元素
Java高架构师、分布式架构、高可扩展、高性能、高并发、性能优化、Spring boot、Redis、ActiveMQ、Nginx、Mycat、Netty、Jvm大型分布式项目实战学习架构师视频免费获取架构群：854180697 加群链接
写在最后：欢迎留言讨论，点“关注”，不迷路，加关注，持续更新！
