简述STL 中 hash_map 扩容发生什么？

参考答案：

hash_map（也被称为unordered_map在C++ STL中）是一个基于哈希表的关联容器，它允许你通过键（key）快速访问值（value）。当hash_map中的元素数量超过其当前容量时，它会自动扩容以适应更多的元素。扩容的过程大致如下：

计算新的容量：hash_map会计算一个新的容量，通常是当前容量的两倍。这个新的容量必须能够容纳所有现有的元素，并且还要有足够的空间来容纳更多的元素。
分配新的内存空间：hash_map会分配一块新的内存空间，其大小等于新的容量。这块新的内存空间将用于存储hash_map中的元素。
重新哈希：hash_map会遍历其所有的元素，并使用新的哈希函数（如果有的话）和新的容量来重新计算每个元素的哈希值。然后，hash_map会根据这些新的哈希值将元素插入到新的内存空间中的正确位置。
释放旧的内存空间：一旦所有的元素都被成功地插入到新的内存空间中，hash_map就会释放旧的内存空间，以防止内存泄漏。
更新容量：最后，hash_map会更新其容量，以反映新的内存空间的大小。

这个扩容过程可能会导致hash_map中的一些元素在内存中的位置发生变化，但hash_map的迭代器、引用和指针仍然保持有效，因为它们会自动更新以反映元素的新位置。

需要注意的是，扩容过程可能会导致一些性能开销，因为它涉及到内存分配、元素重新哈希和元素插入等操作。因此，如果你的应用程序需要频繁地向hash_map中添加元素，并且对性能有较高要求，那么你可能需要考虑使用一种初始容量更大的hash_map，或者手动调整其容量，以减少扩容的次数。