Set接口: HashSet源码

set接口基本介绍
Set接口的实现类对象(Set接口对象),不能放重复的元素,但是可以放null;
Set接口对象存放数据是无序的,
取出的顺序不是添加的顺序,但取出的顺序是固定的

HashSet全面说明

HashSet案例

new Dog(“lucy”)之所以可以是因为new之后相当于创建了一个新的对象,只不过名字相同而已(“与同名的两个人类似”)

HashSet底层机制说明

链表简述如下所示


HashSet扩容机制

HashSet扩容底层源码

源码


h >>> 16 无符号右移16位
第一个add : HashSet.add(“java”)

第二个add : HashSet.add(“php”)



php添加成功

第三个add : HashSet.add(“java”)
前面几步跟上面都是一样的


stepinto到下图位置

上图判断不为空则继续


如果table对应的索引位置已经是一个链表
就使用for循环依次比较
1.依次和该链表的每个元素比较后,都不相同,则加入到该链表的最后
注意,把元素添加到链表后,立即判断 该链表是否已经到达8个结点,
如果到达8个,就调用treeifyBin()对当前这个链表进行树化(转成红黑树)
注意,在转成红黑树时,要进行判断,判断条件如下

如果上面条件成立,先table扩容,
只有 条件不成立时,才进行红黑树树化
2.在依次比较过程中,如果有相同的情况,就直接break


继续回到第三个add : HashSet.add(“java”)的流程,走下面不返回空,则代表添加失败,所以java没有添加进去

HashSet底层扩容机制说明