HashSet的简单认识

初识HashSet

1.底层: 数组 + 链表

2.HashSet没有额外创建方法，所使用的方法都是父接口Set创建的方法

3.向HashSet添加元素使用 add() 方法

4.使用add()传入HashSet中一个值或对象时，下文称 a ,此值(对象)所在类应重写 equals() 和 hashCode() 方法，通过重写的hashCode()方法计算传入的a的哈希值，然后通过一种算法根据哈希值计算出此 a 应在底层数组中存放的位置，此时先去判断底层数组中此位置是否已有元素，分为以下几种情况:

1.数组原位置有元素，计算两者哈希值，如果哈希值相同，则equals()方法判断，如equals相等，说明两个值是真的完全一模一样，不仅仅是哈希值。
2.如果哈希值一样，而equals()判断后两者不同，则已链表形式存储↓

B为原来在数组存在的值，A为后来添加的值 a

JDK8以后就是用我画的这种方式进行底层存储！JDK8之前，后加的A值会顶替原先在数组中存在的值B，B在底下而A在上面。(不再过多描述)

3.如果哈希值不同，则直接以上图链表形式存储！(不再调用equals()方法)

HashSet特点:

1.无序性

每次调用 add() 方法添加元素时，像数组中随机位置存储！但是当所有元素存储完毕后，每一次的遍历将不会改变遍历顺序！(第一次遍历后第二次第三次…都同第一次遍历顺序一致)

2.不可重复性

就是我上面所讲的，两者的哈希值与equals()判断后是否真正相等的问题，一般来说如果两值相等则哈希值会相同。(有待商榷)