HashMap的put方法源码解析

BigMoreKT 2023-01-13 01:51:21

课时名称	课时知识点
HashMap的put方法源码解析	本章课程将带领大家再对put的源码深度解析，其中会涉及到其他一些知识点

...全文

96 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【代码】hashMap的put方法源码的详细解读。

HashMap put()方法总结: ①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容； ②.根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥，如果table[i]不为空，转向③； ③.判断table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转向④，这里的相同指的是hashCode以及equals； ④.判断table[i] 是否为treeNode，即table[i] 是否是红

Java中HashMap的一点点源码的分析

由于重写了hashCode方法，致使strKey的hashCode和 strKey2的hashCode相同，但是他们equals的结果却不相同，这里使strKey和strKey2的hashCode相同的目的是为了制造散列冲突（散列冲突指的是 ”桶“ 已经被填充的现象，也就是元素对应的node数组下标的位置已经有值了），即由于hashCode相同导致不同的元素存放在node数组的同一位置，要注意hashCode即便是相同的也会出现散列冲突，这里只是为了模拟散列冲突所以设置了相同的hashCode。

上篇文章介绍了HashMap在JDK 1.8前后的4大变化，今天就进入到put方法的源码解析。HashMap的设计非常巧妙，细节也很多，今天来看看部分细节，后续的文章会一一介绍。 ps：学习源码的目的不仅仅是为了了解它的运行机制，更重要的是学习它的思想和编码技巧，每一行的源码都可能都经过了“千锤百炼”，才得以呈现在大家眼前。

程伟鑫的课程社区_NO_1

1

社区成员

45

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章