HashSet添加元素的过程（重点详解）

我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，此哈希值通过某种算法计 算出在HashSet底层数组中的存放位置（即为：索引位置），判断数组此位置上是否有元素：

​ 情况一:如果此数组位置上没有元素，则元素a添加成功；

​ 如果此位置上有其他元素b（或以链表形式存在的多个元素），则比较元素a与其他元素的hash值。

​ 情况二:如果hash值不相同，则元素a添加成功；

​ 如果hash值相同，进而需要调用元素a所在类的equals()方法。

​ 情况三:equals()方法返回true，元素a添加失败。equals()方法返回false，则元素a添加成功。

对于添加成功的情况二和情况三而言：元素a与已经存在指定索引位置上的数据以链表的方式存储。

jdk7：元素a放在数组中，指向原来的元素。

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

总结：七上八下（新添加的元素）