例子:<br>原数组容量是16,array[5]=key1,array[5]=key2,<br>当保存了12个数据后,开始扩容至容量32,开始数据迁移,<br>迁移后数据位置为:array[5] = key1, array[21]=key2;<br><b>有一个规律:newIndex = oldIndex + oldMapCapacity<br></b> 21 = 5 +16
扩充HashMap时,不需要重新计算hash。只需要看原来的hash值新增bit是1还是0就<br>可以了!<br>1.是0索引没变<br>2.是1索引变成“原索引+oldCap(原位置+旧容量)”。