如何构建动态扩缩容机制以优化哈希表性能？（数据结构优化策略）

本文共计1009个文字，预计阅读时间需要5分钟。

只需底层存储数组，使用 `realloc` 或 `new` 分配新内存，所有指向旧桶的 `iterator`、`const_iterator`、`pointer` 和 `pointer` 都会失效。C++ 标准库的 `std::unordered_map` 也如此，避免使用保持活跃的迭代器。

实操建议：

立即学习“C++免费学习笔记（深入）”；

• 扩容前，若业务逻辑正在遍历，必须先完成遍历或缓存 key，再触发插入/扩容
• 不要在循环中边遍历边 insert() 或 erase()，容易踩空指针或越界读
• 若需稳定迭代，可先用 std::vector<:pair v>></:pair> 拷贝当前全部元素，再操作原表

负载因子阈值选 0.75 还是 1.0？看冲突容忍度

负载因子（size() / bucket_count()）决定何时扩容。选 0.75 是为了平衡空间和查找性能：超过后链地址法平均链长快速上升，find() 退化为 O(n)；选 1.0 节省内存但冲突剧增，尤其在哈希函数不理想时。