hashmap扩容机制

HashMap在存储数据时，会将数据存储在一个数组中，这个数组被称作哈希表。当存储的数据达到一定的数量时，哈希表会进行扩容，以保证数据的存储和查找效率。

当哈希表中的元素个数达到了负载因子（load factor）* 数组长度的时候，就会触发扩容操作。默认情况下，负载因子的值为0.75。

扩容操作会新建一个更大的数组，并将原数组中的元素重新散列到新数组中。重新散列的过程是通过计算每个元素在新数组中的位置来完成的，计算方法与创建哈希表时相同。

在重新散列的过程中，会遍历原数组中的每一个元素，并将其添加到新数组中。为了减少冲突，新数组的长度通常是原数组长度的两倍。

扩容操作会导致所有元素的哈希值重新计算，因此需要重新计算每个元素在数组中的位置，这是一个比较耗时的操作，因此扩容操作可能会导致性能下降。为了避免频繁扩容，可以在创建哈希表时指定一个适当的初始容量，以及一个合适的负载因子。