HashSet集合

HashSet集合：

hashSet集合是把存储进来的对象先计算出对象的hash值后才进行对应的存储，因为存储进来的对象都有一个hash值，所以在进行查询的时候不需要像其他集合一样，一个个去查询来得到所需要的对象。hashSet集合只需要把要查询的对象计算出hash值后查找存储区域里hash值一样的对象，然后拿出来即可。这样检索速度就会相当快，这也是hashSet集合的优点。

在hashSet集合里如果存储对象时出现两个或多个相同的hash值，则会以单链的形式挂在同一个hash值下，所以数组的长度越长检索的速度越快，因为数据分开的比较散不会挤在一起。如果数组太短的话存储的对象就会拥挤在同一个hash值下，这样检索起来自然会慢很多。

HashSet集合与数组集合检索速度对比：

数组集合检索：

93443ed2905030139036ae6e288153f8.png

HashSet集合检索：

9f5a2c46358677c8a492f4bc3080aa8c.png

速度对比：

f84ccd0b22189103b39e10cd660bec64.png

运行结果：

695358ff6c8526beab6b42e012a63499.png

从以上实验可以看得出速度相差的不是一点点。

单链引用示意图：

e7246db151be6a7edaa6a8a24222b293.png

数组存储示意图：

30231967baca1da0cc9466ddbb650779.png

HashSet集合添加方法：

代码示例：

4456bce858d8bdf7b32f757dc765df2d.png

5d1c7b01ffa69a596a44583c08b298f2.png