前面章节讲到了HashMap的put流程
https://blog.csdn.net/xingyuxinmeng_sky/article/details/92616167
这一节主要讲resize扩容。
当桶的大小不足以容纳当前数据,就要扩容。
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsICM38FdsYkRGZkRG9lcvx2bjxiNx8VZ6l2csUDdyMmZk1mYsFTbiBHaYRWNk1mYwh2MMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2X0hXZ0xCMx81dvRWYoNHLrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnLyUDN5ETNzUTM3EjNwkTMwIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
数组长度变为原来的2倍,一系列校验通过后,开始对原有数据进行拆分。
循环数组,每次得到头结点,判断是什么结构,如果只有一个节点,直接计算新的下标就可以了,如果是树,就要对树进行拆分,
否则就是一个链表,这里详细解释链表的rehash过程,红黑树还是放到后面章节讲。
循环链表,判断e.hash & oldCap的值。
e.hash是一个int值,oldCap是一个2的幂
对任意值和2的幂做按位与运算,其结果要么是0,要么是oldCap。
这里还有一点需要注意
Node<K,V> loHead = null, loTail = null;
Node<K,V> hiHead = null, hiTail = null;
这四个变量记录了新旧的链表头尾节点,目的是为了保证扩容后链表原有节点的顺序不变。