「埃尔法哥哥」核心源码解析，HashSet 这个世上没有无用的齿轮

文章图片
这个世上没有无用的齿轮，也只有齿轮本身能决定自己的用途.——东野圭吾《嫌疑犯X的献身》
0前言
HashSet是一个没有重复元素的集合.主要由HashMap实现，不保证元素顺序，而允许null元素.非线程安全,如果需要安全请自行加锁，或者使用Collections.synchronizedSet包装.最好在创建时完成这一操作，以防止对该set进行意外的不同步访问.
1继承体系
HashSet继承自AbstractSet ，并且实现了Set接口.HashSet的本质是一个"没有重复元素"的集合，它是通过HashMap实现的。 HashSet中含有一个"HashMap类型的成员变量"map ， HashSet的操作函数，实际上都是通过map实现的.

文章图片
2属性
HashSet组合了HashMap,把HashMap当作自己的一个局部变量
可以在基础类方法的基础上进行扩展，而且方法命名可以任意命名，无需和基础类的方法名称保持一致.
与后备Map中的对象关联的虚拟value
3构造方法
【「埃尔法哥哥」核心源码解析，HashSet】3.1无参
直接newHashMap
3.2有参
当有原始集合数据进行初始化的情况下
计算HashMap的容量:取括号中两个数的最大值（期望值/0.75+1 ，默认值16）若给定HashMap初始容量<16按照HashMap默认的16初始化>16按给定值初始化
HashMap扩容阈值：Map容量*0.75f,而此处的计算值正好比阀值大1 ，就不会立即扩容.
HashSet的API都比较简单，就是对HashMap的进行了简单的包装.我们简单看几个,
4add(Ee)
直接使用HashMap的put方法并判断
如果指定的元素尚不存在，则将其添加到该set中.更确切地说
如果此元素集中不包含任何元素e2 ，使得
(e==null?e2==null:e.equals(e2))
则将指定元素e添加到该元素集合中
如果此集合已包含该元素，则调用将使该集合保持不变并返回false
5remove
直接调用HashMap的remove方法并判断
如果存在，则从此set中删除指定的元素.更确切地讲，如果此set包含这样的元素(o==null?e==null:o.equals(e))则删除元素.如果此集合包含该元素（或者说，如果此集合由于方法的调用而被更改），则返回true.(一旦调用返回，此集合将不包含该元素)
其他方法实现类似如此,不再赘述.
6总结
HashSet的实现给我们留下了一些最佳实践
组合有时比继承更加适用
注意封装复杂逻辑，使对外接口充满用户体验
要对组合的其他数据结构十分了解,才能使代码设计达到1+1>2奇效.