初识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()判断后是否真正相等的问题,一般来说如果两值相等则哈希值会相同。(有待商榷)