HashSet添加操作底层判读（Object类型）

Posted 2021-05-11 衢

Object类型添加操作判读

 

 

 第一步：程序首先创建一个Object泛型的Set数组，这里用到了上转型；

第二步：执行object里面的add添加方法，传进的值为“JAVA”；

首先HashSet源代码中会有HashSet的无参构造方法：说明只要创建一个HashSet数组就会默认创建一个HashMap数组

 

因为Set的add方法被HashSet重写过，所以运行时add会运行HashSet的add方法，此时我们打开HashSet中add方法：

 

 

 此时参数e为刚刚传进的”JAVA“。

可以看到add方法调用的map里面的put方法，传入e和一个常量（常量全大写），判断是不是null(空)。

此时我们进入map里的put方法：

 

 

 此时可以看到put需要的参数为key值和value对应刚刚传入的e和一个常量，此时可以看到put里面调用的是putVal方法，

传入的值为hash(key)，key，value，false，true。此时打开参数列表中hash(key)方法来查看hash(key)的值到底是个什么样的值：

 

 

 hash方法传进来的参数为key为e也就是”JAVA“，这里为三目运算，若为空返回0，不为空返回一个”JAVA“特定的hashCode然后在被处理的值

此时搞明白参数列表我们就需要查看putVal方法体：

 

 

 参数hash，key，value，onlyIfAbsent，evict

其中hash随你key参数变化而变化，key为你要存入的数据（”JAVA“）,后三位为常量 false true；

第一步　创建tab，p数组和int类型的n和i：

进入判断语句

将table地址值赋值给tab ，table为一个全局变量默认值为null，而且后边判断条件也成立，直接进入方法体

此时需要进入resize方法：

 

 oldTab为空数组，oldCap为0，oldThr为0，创建两个变量为0；

随后经过判断预计进入：

 

 此时newCap为16，作用为数组默认容量初始为16；后面常量为16；newThr为16*0.75作用为0.75倍扩容

此后进入

 

 下一步：

 

 长度为16的数组，下一步返回

 

 长度为16的空数组，此时走完resize（）方法，回到putVal

 

 

 

 此时n为16此时进入下一不判断语句：

 

用来判断tab中i = (n - 1) & hash]位元素是否为空，此时为空，赋给tab中i为元素为newNode，newNode方法体为：

 

 此时tab第i为有值了，然后程序接着走：

 

 最后返回一个null给调用它的put方法：

 

 

put也返回null给调用它的方法add：

 

 判断为true，此时返回给objects数组true添加成功：

 

 

到此添加程序结束。

 第二次添加第二个if成立进入：

 

 不成立进入else

 

 先进入如图if判断，判断上一个不为空的hash值与这个要添加的hash值是否相等，经过hash原代码可知为相等并且，Object的equals方法比较的内存地址也相等，因为没new对象，都在一个常量池中，所以成立把p赋给e：下一步进入

 

 因为e不为空（null），所以赋值给oldValue为一个常量PRESENT，返回给put，put返回给add：

 

 因为PRESENT不等于null，所以返回给objects.add("JAVA");的值为false：

 

 此时添加失败，正好印证了HashSet不能添加重复元素的特性。