天天看点

HashMap1.8源码分析2---扩容

前面章节讲到了HashMap的put流程

https://blog.csdn.net/xingyuxinmeng_sky/article/details/92616167

这一节主要讲resize扩容。

当桶的大小不足以容纳当前数据,就要扩容。

HashMap1.8源码分析2---扩容
HashMap1.8源码分析2---扩容

数组长度变为原来的2倍,一系列校验通过后,开始对原有数据进行拆分。

循环数组,每次得到头结点,判断是什么结构,如果只有一个节点,直接计算新的下标就可以了,如果是树,就要对树进行拆分,

否则就是一个链表,这里详细解释链表的rehash过程,红黑树还是放到后面章节讲。

循环链表,判断e.hash & oldCap的值。

e.hash是一个int值,oldCap是一个2的幂

HashMap1.8源码分析2---扩容

对任意值和2的幂做按位与运算,其结果要么是0,要么是oldCap。

HashMap1.8源码分析2---扩容

这里还有一点需要注意

Node<K,V> loHead = null, loTail = null;

Node<K,V> hiHead = null, hiTail = null;

这四个变量记录了新旧的链表头尾节点,目的是为了保证扩容后链表原有节点的顺序不变。