hashmap扩容原理

当hashmap中的元素数量达到了负载因子(load factor)乘以数组长度的时候，就会触发扩容操作。扩容操作会重新创建一个数组，将原数组中的元素重新计算索引位置并存储到新数组中。

具体扩容过程如下：

1. 创建一个新的数组，长度为原数组长度的两倍。

2. 遍历原数组中的每个元素，重新计算它在新数组中的索引位置。

3. 将重新计算后的元素存储到新的数组中。

4. 扩容完成后，原数组将被回收。

在扩容过程中，重新计算索引的方法是，将元素对数组长度取模，得到的结果就是元素在新数组中的索引位置。这个过程保证了元素在新数组中的分布是均匀的。

扩容操作的目的是为了保证hashmap的性能。因为当元素数量过多时，哈希冲突会增多，查找效率会下降。而扩容后，元素的分布更加均匀，哈希冲突减少，查找效率也会提高。