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、已经存在的指定索引位置上的数据以链表的方式存储。

hash算法的功能是能保证快速查找被检索的对象，hash算法的价值在于速度，当需要查询集合中某个元素时，hash算法可以直接根据该元素的hashCode值计算出该元素的存储位置，从而快速定位该元素。

难理解点：

数组和链表混合使用

底层使用HashMap

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

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