HashMap在存储数据时，会将数据存储在一个数组中，每个数组元素都是一个链表或红黑树。当HashMap中的元素数量超过了负载因子（默认为0.75）与数组长度的乘积时，就会触发扩容操作。
扩容操作会创建一个新的数组，长度是原数组的两倍，并将原数组中的元素重新分配到新数组中。具体步骤如下：
创建一个新的数组，长度是原数组的两倍。
遍历原数组中的每个元素，将元素重新计算hash值，并将元素插入到新数组中。
如果新数组中的某个位置已经有元素了，就将该元素插入到链表或红黑树中。
将新数组设置为HashMap的数组，原数组会被垃圾回收。
扩容操作会导致HashMap中的所有元素重新计算hash值，并重新分配到新数组中，因此扩容操作的时间复杂度是O(n)，其中n是HashMap中的元素数量。为了避免频繁扩容，可以通过调整负载因子来控制HashMap的容量和性能。