必须将最大负载因子设为0.7并插入前检查，扩容采用预定义质数序列，hash2需满足非零、互质、正交约束，删除用墓碑标记，探测须设轮数上限并验证空槽命中。
一、严格控制负载因子阈值
开放寻址双散列法的性能对负载因子极为敏感，理论与实测均表明：当负载因子超过0.7时，平均探测长度呈指数级上升，查找效率迅速退化。因此必须在达到该临界点前主动干预，而非依赖默认阈值。
1、将最大负载因子显式设为0.7，调用max_load_factor(0.7)覆盖默认值。
2、每次插入前检查load_factor()返回值，若大于等于0.7，则立即触发rehash()流程。
3、避免使用std::unordered_map的默认策略（load_factor > 1.0才扩容），因其适用于拉链法，不适用于闭散列结构。
二、采用质数序列动态扩容
扩容不是简单扩大容量，而是重建探测路径的关键操作。若新表长与旧表长存在公因数，或新表长非质数，hash2可能陷入子集循环，导致部分桶永远无法访问。
1、预定义静态质数数组：{11, 23, 47, 97, 193, 389, 769, 1531, 3079}。
2、当前容量匹配该数组中某一项时，扩容直接选取下一项作为新capacity。
3、rehash过程中，对每个有效元素重新计算hash1(key, new_capacity)和hash2(key, new_capacity)，不可复用旧结果。
三、强化hash2函数的安全约束
hash2输出必须同时满足非零性、与表长互质性、与hash1正交性，任一缺失都将导致探测失效或死循环。其设计缺陷是双散列崩溃的首要原因。
1、对整型键，采用return 1 + (key % (capacity - 1))，确保输出范围为[1, capacity−1]。
2、对std::string键，禁用std::hash<:string>{}(s) % capacity，改用扰动表达式：std::hash<:string>{}(s) ^ (std::hash<:string>{}(s) >> 13)，再取模加1。
3、插入前强制校验hash2(key) != 0，若为0则fallback至1，防止探测步长归零锁死。
四、引入墓碑标记管理删除状态
开放寻址中直接清空已删除位置会截断后续元素的查找链，导致“假阴性”误判。墓碑（DELETED）状态允许查找继续推进，同时为插入提供可复用槽位，但需避免墓碑堆积拖慢整体性能。
1、定义三态枚举：EMPTY、OCCUPIED、DELETED，初始化全部为EMPTY。
2、删除操作不置空，而设为DELETED；查找遇到DELETED继续i++探测，插入遇到DELETED可直接覆写。
3、当DELETED数量超过总容量的15%时，强制执行完整rehash以清理碎片，此阈值独立于负载因子计算。
五、探测过程嵌入硬性终止机制
仅依赖(hash1 + i * hash2) % capacity公式无法防止无限循环，尤其在hash2与capacity不互质或空槽稀缺时。必须叠加探测次数上限与空槽命中双重判定条件。
1、设定最大探测轮数为capacity，一旦i ≥ capacity即判定表满，抛出std::overflow_error。
2、在每轮探测中，先判断当前位置状态：若为EMPTY，直接插入；若为OCCUPIED且键匹配，更新值；若为DELETED，记录首个可插入位置但继续探测。
3、插入结束前，必须验证是否至少遇到一个EMPTY槽位，未遇EMPTY即视为探测失败，不可强行写入。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
