扩容时rehash的算法推导

完整源码请看HashMap的resize()方法

					   if ((e.hash & oldCap) == 0) {
                                if (loTail == null)
                                    loHead = e;
                                else
                                    loTail.next = e;
                                loTail = e;
                            }
                            else {
                                if (hiTail == null)
                                    hiHead = e;
                                else
                                    hiTail.next = e;
                                hiTail = e;
                            }

为什么是根据 e.hash & oldCap 来判断元素放在哪个链表上呢？

首先我们必须要有这样的理解：

① 我们知道，元素存放在数组中的位置是由 hash & capacity -1来决定的

② 那么，对于旧数组某位置上的全部元素，它们的hash值和位置index肯定是有这样的关系 hash & capacity -1 = index

③ 而在扩容之后，oldCapacity * 2 = newCapacity， 这种情况下， 这些元素就并不一定能满足 hash & newCapacity = index了，但是

它们 hash & newCapacity的结果只有两种可能 ① 原来的index ②原来的index + oldCapacity。 具体原因就不说了。

而通过 e.hash & oldCap，就能将上面两种结果区分出来！

如果 e.hash & oldCap == 0 ，则结果为 原来的index

如果 e.hash & oldCap != 0， 则结果为 原来的index + oldCapacity

原因如下：（转自https://blog.csdn.net/u010425839/article/details/106620440/ @Dylanu）

ps: 其实 上面的两种结果区分的本质就是 元素的hash值的最左第一位是0还是1