Object类型添加操作判读

HashSet添加操作底层判读(Object类型)-LMLPHP

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

第二步:执行object里面的add添加方法,传进的值为“JAVA”;

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

 

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

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

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

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

HashSet添加操作底层判读(Object类型)-LMLPHP

 参数hash,key,value,onlyIfAbsent,evict

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

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

进入判断语句

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

此时需要进入resize方法:

HashSet添加操作底层判读(Object类型)-LMLPHP

 oldTab为空数组,oldCap为0,oldThr为0,创建两个变量为0;

随后经过判断预计进入:

HashSet添加操作底层判读(Object类型)-LMLPHP

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

此后进入

HashSet添加操作底层判读(Object类型)-LMLPHP

 下一步:

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

 长度为16的空数组,此时走完resize()方法,回到putVal

HashSet添加操作底层判读(Object类型)-LMLPHP

 HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

 

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

 

到此添加程序结束。

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

HashSet添加操作底层判读(Object类型)-LMLPHP

 不成立进入else

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

 因为e不为空(null),所以赋值给oldValue为一个常量PRESENT,返回给put,put返回给add:

HashSet添加操作底层判读(Object类型)-LMLPHP

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

HashSet添加操作底层判读(Object类型)-LMLPHP

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

05-12 08:17