HashMap的扩容原理

HashMap在存储元素时，采用了数组+链表（或红黑树）的方式来实现。在存储过程中，当元素数量达到了数组大小与负载因子的乘积时，就需要对数组进行扩容。

扩容的过程是创建一个新的数组，将原数组中的所有元素重新hash到新数组中，具体步骤如下：

1. 创建新的数组，大小是原数组的两倍。

2. 遍历原数组，将每个元素重新hash到新数组中。这里需要注意的是，由于数组大小变了，所以元素的hash值也会发生变化，因此需要重新计算hash值。

3. 将重新hash后的元素插入到新数组中。如果新数组中该位置已经有元素了，那么就采用链表或红黑树的方式解决冲突。

4. 最后，将原数组引用指向新数组，完成扩容。

需要注意的是，扩容的过程比较耗费时间，因此在初始化HashMap时，可以指定合适的初始容量和负载因子，以减少扩容的次数，提高效率。