【hashMap扩容】关于hashMap扩容以后，新下标的理解

首先我们知道hashMap在存取元素的时候的下标算法是这样子的

根据当前元素(e)的hash值((e.hashCode()) ^ (e.hashCode() >>> 16))去与上当前hashMap的容量减一(Cap-1)

put和get都是如此

put

 get

所以在扩容算法中，元素的坐标也应是用这种方式存的，看一下代码

我们会发现，

当，当前元素不存在链表的小尾巴时，他放入扩容以后的新数组(newTab)，计算下标的时候，使用的还是很直白的方式，即元素hash值与上新数组的容量减一(newCap - 1);

当，当前元素是存在链表结构的时候，会用元素hash与上老数组的容量(oldCap)，根据结果是否为0，来拆分成高位链表(hiHead->hiTail)和低位链表(loHead->loTail)，并，分别存入到新数组的高位(newTab[j + oldCap])和低位(newTable[j]);

以前我看的时候只知道是把长链表拆了两段分别放入新数组，没有想过为什么要根据e.hash() & oldCap == 0 来拆分，为什么新数组的下标可以直接写成 newTab[j] 和 newTab[j + oldCap];

这是我想记下来的；

-------------------------------------------

这里举个例子方便理解，比如原来的oldCap是16 (0001 0000(这里只写8位))，现在的newCap是32(0010 0000)

先看e.hash() & oldCap == 0，根据结果是否为0判断，其实就是判断下标为4的位是否为0；

如果为0，那就说明e.hash() & (oldCap - 1) == e.hash() & (newCap - 1)  //  下标位4的位为0时 & 0000 1111  & 0001 1111 相同

因此可以直接把原先老数组的下标j直接带入到新的数组，也就是newTab[j] = loHead;

同时，看高位链表的下标，j + oldCap  等于  e.hash() & (oldCap - 1) + oldCap，

等于 e.hash() & 0000 1111 的值 加上 0001 0000，

等于 e.hash() & 0001 1111，

等于 e.hash() & (newCap - 1) // 直白的下标写法

所以newTab[e.hash() & (newCap - 1)] 在这里才可以被表示成newTab[j + oldCap]

//想到了就先记下来，怕我以后会忘记