扩容原理
- 首先明确一下扩容以后所有node节点本质还是通过(n-1)&hash 得到索引，然后放入对应的node数组槽位中，但是jdk的开发者在这里使用了等价的计算方式加速了rehash的过程，将所有的node节点分成了需要移动和不需要移动两个链表，然后一次性移动到对应的位置上首先明确一下扩容以后所有node节点本质还是通过(n-1)
阅读背景：
JDK 1.8 HashMap扩容原理_u013171997的专栏_jdk1.8hashmap扩容原理
来源：互联网
分享到：
