HashMap源码解读（链表部分和resize）——java学习总结（10）

最新推荐文章于 2022-06-04 21:28:16 发布

lcxc

最新推荐文章于 2022-06-04 21:28:16 发布

阅读量257

点赞数 2

分类专栏： java 文章标签： java jdk

本文链接：https://blog.csdn.net/lyj1597374034/article/details/106846648

版权

java 专栏收录该内容

14 篇文章 1 订阅

订阅专栏

文章目录

一、HashMap的结构

在这里插入图片描述
这个是在jdk8后的更新，加上了红黑树，降低了发生冲突时查找和增删的复杂度。
下一篇博客将会介绍红黑树部分。

二、结点内部类和hash()方法

在这里插入图片描述

在这里插入图片描述
需要注意的是，这个hash值与Object的hashCode不同，这个hash值是用hashCode计算出来的，目的是为了更好的均匀散列表的下标。

三、构造方法

在这里插入图片描述

四、put方法

在这里插入图片描述
流程图

五、get方法

在这里插入图片描述

六、resize()

jdk8以后的resize()做了一个更新，在扩容后不是所有键值对再次重新哈希，重新计算所有键值对位置，而是根据一个设定（也就是每次resize()只扩容一倍，也即capaticy必须是2的倍数），每次扩容后根据hash值的不同，一部分留在原来位置j，另一部分放在扩容后的部分（位置j+oldCap）
其中oldCap表示未扩容的容量
此处不懂没关系，具体实现请参考下面的源码加深理解

变量解释
oldCap：未扩容的容量
newCap：扩容后的容量
oldThr：扩容前的阈值，阈值代表当键值对的数量大于这个阈值时就需要扩容
newThr：扩容后的阈值
MAXIMUM_CAPACITY：所允许的最大容量，默认为2^30
oldTab：扩容前的table
TreeNode：红黑树结点
loadFactor：加载因子。threshold=capacity*loadFactor
loHead：将要放回原位置j的链表头
loTail：将要放回原位置j的链表尾
hiHead：将要放在新位置j+oldCap的链表头
hiTail：将要放在新位置j+oldCap的链表尾

在这里插入图片描述