这段时间阅读了 JDK 8 的 ConcurrentHashMap 源码，其中扩容的过程涉及技术点繁多，很有必要自己动手对扩容原理进行梳理总结。本文中，我对关键代码编写了单元测试，并且找来了图例，方便理解。编写文章过程，我竟然发现了 JDK 8 版本扩容时对 sizeCtl 的判断有 BUG，具体在第 3.4 节中说明。

在 Java8 中，HashMap 由数组+链表+红黑树组成的。扩容时，数组容量翻倍，数组中每一个桶中的多个节点（链结构或树结构）都需要 rehash 迁移到新的数组中去。本文通过阅读 HashMap 的 resize 方法了解其扩容原理，对桶节点的迁移算法进行单元测试，画图以方便理解。

为什么 HashMap 容量 capacity 大小是 2 的 n 次幂？为什么使用 e.hash & (capacity - 1) 位运算作取模公式？为什么扩容时使用 e.hash & oldCap 来计算扩容后的数组索引？本文通过推导 HashMap 中的取模和扩容公式以回答上述问题。