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

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

https://blog.youkuaiyun.com/xingyuxinmeng_sky/article/details/92616167

这一节主要讲resize扩容。

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

数组长度变为原来的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;

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