JAVA 集合框架 之HashSet（五）

JAVA 集合框架 之HashSet（五） 1、元素的添加过程

向HashSet对象中添加a元素

先调用调用元素a所在类的hashSet（）方法，计算a的hash值（此hash值）

此hash值接着通过某种算法计算出HashSet底层数组中的存储位置（即索引位置），判断数组此位置上是否已经有元素
（1）、情况一：如果此位置上没有其他元素，则元素a添加成功
（2）、如果此位置上有其他元素b（或以链表形式存在多个元素），则比较元素a与元素b的hash值：

比较后：

1、（情况2）如果hash值不同，则元素a添加成功2、hash值相同则需要调用元素a所在类的equals（）方法
- 1、equals 返回true，则元素a添加失败
- 2、（情况三）equals 返回false，则元素a添加成功

对于情况2于与情况3来说:元素a、已经存在的指定索引位置上的数据以链表的方式存储。

难理解点：
jdk7：元素a放在数组中，指向原来的元素

jdk8：原来的元素在数组中，指向元素a