负载因子直接影响rehash触发阈值和冲突链长度：当size()/bucket_count()>max_load_factor()时强制扩容；设为0.5可降35%查找耗时但增1.8倍内存，过低致cache line跳跃增多，过高致o(n)退化；需配合reserve()或rehash()生效。
std::unordered_map 的负载因子到底影响什么
负载因子（max_load_factor()）不是“越大越好”或“越小越稳”的开关，它直接控制容器触发 rehash() 的阈值：当 size() / bucket_count() > max_load_factor() 时，必须扩容并重哈希。默认值是 1.0，但实际中设为 0.75 或 0.5 往往能显著降低冲突链长度。
实测发现：在插入 100 万随机 int 键时，max_load_factor(0.5) 比默认值多分配约 1.8 倍的 bucket，但平均查找耗时下降 35%（GCC 13, -O2），尤其在重复查询场景下命中率提升明显——这不是缓存效应，而是更短的桶内链表减少了遍历开销。
- 负载因子过低 → 内存浪费严重，
bucket_count()猛增，find()的 cache line 跳跃反而变多 - 负载因子过高 → 单个 bucket 冲突链拉长，最坏退化成 O(n)，且
insert()触发 rehash 更频繁 - 调整后务必调用
rehash(0)或reserve(N)主动重建桶数组，仅改max_load_factor()不会立刻生效
怎么测出真实命中率，而不是被编译器骗了
直接用 clock() 或 std::chrono::high_resolution_clock 测单次 find() 毫无意义：CPU 分支预测、指令预取、TLB 命中都会干扰结果。真正有效的做法是构造可控分布的键流，再统计“桶内遍历步数”。
推荐方法：继承 std::unordered_map，重写 find() 加计数器；或用 bucket() + begin(bucket) 手动遍历对应桶，记录每次查找实际比对次数。关键点：
- 禁用优化：测命中率时加
volatile强制不内联，如volatile auto it = map.find(k); - 键要分散：用
std::hash<int>{}(i * 2654435761U)</int>这类乘法哈希避免低位聚集 - 数据量要够：至少 10 万次查询，否则统计噪声盖过差异
reserve() 和 rehash() 到底该选哪个
reserve(N) 是语义明确的操作：它确保容器至少能容纳 N 个元素而不 rehash，内部会按当前 max_load_factor() 推算所需最小 bucket 数并分配；rehash(B) 则强制将 bucket 数设为至少 B，不管当前元素多少。
压测中常见误用：rehash(1000) 后插入 10 个元素，结果每个 bucket 都空着——这反而让 CPU 预取失效。正确姿势：
- 已知最终规模：用
reserve(expected_size)，它自动适配当前max_load_factor() - 想精确控制内存布局（如做 NUMA 绑定）：先
max_load_factor(0.6)，再rehash(target_bucket_count) - 千万别在循环里反复调用
rehash()：每次调用都清空旧桶、重哈希全部元素，开销远超插入本身
不同 key 类型下负载因子的敏感度差异极大
对 int 或 std::string_view 这类哈希质量高、冲突少的类型，max_load_factor(0.8) 和 0.5 的性能差通常在 10% 以内；但换成自定义结构体，尤其哈希函数只用 offsetof 取某字段，冲突率飙升，此时 0.5 可能比 1.0 快 2 倍。
验证方式很简单：插入后检查 map.bucket_count() 和 map.size()，算出实际负载因子；再用 map.max_load_factor() 对比——如果两者相差很大，说明哈希函数把键全挤进少数 bucket 了，这时候调负载因子没用，得先修 std::hash<yourtype></yourtype>。
一个容易被忽略的细节：std::unordered_map 的迭代器失效规则和负载因子无关，只和 rehash 相关；但如果你在 rehash 后还拿着旧迭代器去 ++it，UB 不报错却读到脏数据——这种问题在压测中极难复现，只能靠 ASan + UBSan 配合查。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
