HashMap 扩容是如何进行的

HashMap 扩容主要包括以下步骤：

1. 确定扩容大小：

   • HashMap 的默认容量是 16，当 HashMap 中的元素数量超过这个容量与负载因子（默认为 0.75）的乘积时，就会触发扩容。
   • 扩容的新容量可以通过公式 newCapacity = oldCapacity + (oldCapacity >> 1) 来计算，即新容量等于旧容量加上旧容量的二分之一。这种扩容方式可以确保HashMap在大多数情况下都有足够的空间来存储元素，同时避免了空间浪费。

2. 创建新的数组：

   • 根据计算出的新容量，创建一个新的数组，其长度为 newCapacity。

3. 重新分配元素：

   • 遍历原 HashMap 中的所有元素，将每个元素按照其键（Key）的哈希值映射到新的数组中的相应位置。这个过程涉及到计算元素的哈希值、处理哈希冲突（如果使用链表或红黑树作为冲突解决策略），并将元素放入新数组的正确位置。

4. 更新 HashMap 引用：

   • 将原 HashMap 的内部引用指向新的数组，完成扩容操作。

5. 调整负载因子：

   • 扩容后，HashMap 的负载因子会调整为默认值的一半（因为新的容量是原来的两倍），以保持高效的查找性能。

需要注意的是，HashMap 扩容是一个相对耗时的操作，因为它涉及到创建新数组和重新分配元素。因此，在频繁进行增删改查操作的场景中，应谨慎使用 HashMap，以避免因频繁扩容而导致的性能下降。在这种情况下，可以考虑使用其他数据结构，如 ConcurrentHashMap，它提供了更好的并发性能。