HashMap的put 浅谈

最新推荐文章于 2025-04-17 20:09:22 发布

原创最新推荐文章于 2025-04-17 20:09:22 发布

· 199 阅读

0 ·

版权

本文深入探讨了HashMap的putVal方法工作原理，包括hash值计算、键值对存储流程及链表转红黑树条件。当键值对数量达到数组长度的3/4时，数组会自动扩容并重新存储数据，优化数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述 HashMap 的put方法在底层会调用putVal方法，其中首参数会使用hash（）方法
hash（）方法可以将不定长的输入通过散列算法转换成一个定长的输出，这个输出就是散列值（若输入为0则返回0；其他情况与移位后的数进行异或操作作（异或操作所得的数据得到散列值））。需要注意的是，不同的输入通过散列函数，也可能会得到同一个散列值。因此我们不能使用散列函数来获取唯一值。

putVal方法的工作流程：
param hash key的hash值
param key the key
param value the value to put
param onlyIfAbsent 如果为 true, 不改变存在的value
param evict 如果为false，则该表处于创建模式.
return 前一个值，如果没有，则为空

putVal方法的具体详解：https://blog.youkuaiyun.com/AJ1101/article/details/79413939

添加流程
首先会对key进行一次高低位的异或运算（key呈现散列效果）之后准备定长数组，对每个添加的键值对数组长度取模（添加的数%数组长）存储到对应下标位置（不存储相同的数），若遇到取模后应存储位置相同的元素则在数组那个位置创建一个链表进行存储：（如长度16；存储数据6,22,20，…）6%16 = 6 存储在下标6的位置，22%16 =6 ，之前下标6的位置已经有数据6则在6的位置开辟链表连接在链表下一位存储22；在JDK8，如果有链表长度大于8，则会将此链表转化为红黑树；在数据存储到数组3/4时数组会自动扩容，之后会将所有数据重新存入；若此时有要转为红黑树的链表的长度缩小到小于6，则红黑树又会转回链表。