HahMap(jdk=1.8)源码解读

简介:岁月磨平了人的棱角,让我们不敢轻易的去放手,即使它在你心中并不那么重要,你依旧害怕失去它,不是舍不得,是内心的迷茫。                

一 : 创建HashMap

  HashMap<Object, Object> hashMap = new HashMap<>();

HahMap(jdk=1.8)源码解读插图

 

源码1

解读:初始化this.loadFactor(0.75),改值做为一个负载因子,当负载比数大于它时,就会扩容一倍数组容量( >>1)

二:插入新值到HashMap中

hashMap.put(1, 1);
hashMap.put(2, 1);

源码2:HahMap(jdk=1.8)源码解读插图(1)

 

解读:仅计算了key的hash值,然后传递给下面代码

HahMap(jdk=1.8)源码解读插图(2)

 解读:

步骤1.第一个IF判断赋值后判断table是否为null –> true {初始化table(resize)和赋值n}

步骤2.第二个IF(通过数组长度和key的hash值的位运算与&,计算key所在的数组索引->赋值并判断改位置是否位null)?–>true{若为null,说明key不存在,新建node节点并赋值改数组位置}

步骤3.承接2的第二个IF == false,即该位置存在数据节点p。第三个IF(通过短路与(&&)判断p的hash值和p的key值和参数key是否相等)–>true{说明key已经存在,并赋值e位该节点}

步骤4.承接3的第三个IF == false, 即该节点P的key不是不参数key。else if (判断该节点P是否位树节点) –>true{是树节点,把新值插入树节点,并返回值赋值给e}

步骤5.承接4的else if  == false,即该节点是链表节点。然后for迭代链表节点然后判断,第一个IF(判断该节点的下一个节点是否位null)?–>true{新建节点值并赋值给节点} ,紧跟第二个IF(判断迭代的次数是否大于(8-1)即8次)?–>true{说明该链表长度大于8,然后链表转换为红黑树},然后迭代结束。第三个IF,承接第一个IF即该节点不为null,然后步骤3判断一样

步骤6.IF判断e是否不为null?–>true{旧值返回,并退出}

步骤7.承接第二步的 IF == true,说明在数组的新的位置插入了新数据,然后IF判断(数组的填充数是否大于数组的长度乘以负载因子)?–>true{扩容数组}

步骤8.空的方法

三:获取HashMap中的值

hashMap.get(1);

HahMap(jdk=1.8)源码解读插图(3)

 

 解读:计算key的hash值,并把hash值和key传入getNode方法

HahMap(jdk=1.8)源码解读插图(4)

 

 解读:

步骤1.第一个IF(利用短路与(&&)判断table是否为null和table的长度和位运算与(&)找出hash值对应的数组索引并赋值first判断是否位null)

步骤2.承接步骤1 if==true,IF(判断key是否相等)?–>true{返回该节点}

步骤3.承接步骤2 IF == false,第一个IF(赋值并判断为 null),第二个IF(判断该节点是否位树节点)?–>true{通过树查找并返回退出},第三个IF 在do{}while内,承接第二个IF==false,即链表节点,查找并返回退出

步骤4.返回null,即查找的值不存在

本站资源均源自网络,若涉及您的版权、知识产权或其他利益,请附上版权证明邮件告知。收到您的邮件后,我们将在72小时内删除。
若下载资源地址错误或链接跳转错误请联系站长。站长q:770044133。

» HahMap(jdk=1.8)源码解读

发表评论

免登录下载网,提供全网最优质的资源集合!