(八)HashSet添加元素的特点

在向HashSet中添加元素A的时候会先调用元素A的hashCode()方法计算元素A的哈希值，此哈希值通过算法计算出在HashSet底层数组中的存放位置(即索引位置)，判断数组的此位置上是否已经有元素。
1、如果没有元素，则添加成功
2、如果有元素，比较两元素的哈希值，若哈希值不同则添加成功，若哈希值相同则再调用A的equals()方法与其比较，若返回false则添加成功，否则添加失败。
3、元素添加成功后，会与此索引上之前已经存在的数据以链表的方式进行存储