因为需控制哈希函数、冲突处理、内存布局等细节，如面试手撕、嵌入式无stl或定制序列化；std::unordered_map是黑盒，自实现可暴露扩容、桶管理、迭代器失效等机制。
为什么不用 std::unordered_map 而要自己写？
因为你要控制哈希函数、冲突处理方式、内存布局，或者单纯想理解底层——比如面试手撕、嵌入式环境无 STL、或需要定制序列化逻辑。std::unordered_map 是黑盒，扩容策略、桶数组管理、迭代器失效规则都封装好了；自己实现能暴露这些细节，也容易踩坑。
怎么设计基础结构体和哈希函数
核心是三个东西：桶数组（std::vector 或裸指针）、键值对节点、哈希计算。别直接用 std::hash<t></t>，它不保证跨平台一致，且对自定义类型需特化。推荐用 FNV-1a（简单、快、冲突率低）：
size_t hash(const std::string& key) {
size_t h = 14695981039346656037ULL;
for (char c : key) {
h ^= static_cast<unsigned char>(c);
h *= 1099511628211ULL;
}
return h;
}</unsigned>
- 哈希结果用
size_t，但取模时必须用桶数（capacity）做掩码，不是直接 % —— 后者慢，且capacity设为 2 的幂时可用& (capacity - 1) - 键类型建议先限定为
std::string，避免模板泛型带来的构造/析构复杂度 - 节点结构别存
std::pair，自己定义struct Node { std::string key; std::string value; Node* next; };，便于链地址法
插入时如何处理冲突和扩容
用开放寻址会简化内存，但删除难；链地址法更直观，适合初学。关键点不在“怎么连”，而在“什么时候重哈希”：
- 负载因子（
size / capacity）超过 0.7 就该扩容，否则查找退化成 O(n) - 扩容不是简单 new 更大数组——旧桶里每个节点要重新
hash()并插入新桶，原链表顺序不保留 -
insert()函数里必须先查重：相同 key 存在就覆盖 value，不是追加新节点 - 别忘了更新
size计数器，否则负载因子永远算不准
迭代器和内存泄漏怎么避坑
模拟器没迭代器也能用，但一旦加了，最容易出错的是悬空指针和桶索引越界。真实问题往往出现在：
- 扩容后旧桶数组 delete[] 了，但某个迭代器还持有着旧
Node*—— 必须让迭代器只存当前桶索引 + 当前节点指针，并在 operator++ 里跳桶 - 析构函数必须遍历每个桶，逐个 delete 链表节点；用
std::unique_ptr<node></node>可省事，但要注意移动语义是否干扰哈希逻辑 - 如果支持
erase(key)，记得处理链表头删（修改桶数组对应指针）和中间删（改前驱的next），漏掉任一都会内存泄漏或 crash
真正麻烦的从来不是哈希算法本身，而是 resize 和 erase 时指针关系的维护——多画两遍桶+链表图，比写十行代码有用。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
