hashset添加元素的过程

• -我们向hashset中添加元素a，首先调用a所在类的hashcode方法，计算元素a的哈希值，此哈希值接着通过某种算法计算出在hashset底层数组中的存放（索引位置），判断此位置上是否已经有元素；

• 如果此位置上没有其他元素，则添加成功–情况1

• • 如果此位置上有其它元素b（或以链表形式存在的多个元素），则比较a和b的hash值：
• • • 如果hash值不同，则元素a添加成功–情况2
• • • 通过hash值相同，进而需要调用a所在类的equals方法：
• • • • equals返回true，a添加失败
• • • • equals返回false，a添加成功–情况3

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

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

jdk8：数组中的元素指向a

简称：七上八下

hashset底层：数组+链表

linkedhashset：

作为hashset的子类，在添加元素的同时，每个数据还委会了两个引用，记录此数据的前一个数据和后一个数据，对于频繁遍历的操作，效率高于hashset。

treeset：

• 向treeset中添加的数据，要求时相同类的对象

• 两种排序方式：自然排序（实现comparable接口）和定制排序

• 自然排序中，比较两个对象是否相同的标准为：compareto返回0，不再是equals。