map基于红黑树，有序且操作稳定O(log n)，适合范围查询和有序遍历；unordered_map基于哈希表，平均O(1)但最坏O(n)，适合高频增删查改且无需排序场景。
在C++中选择map还是unordered_map，核心在于理解它们底层结构和使用场景的差异。两者都能实现键值对的存储与查找，但性能表现因操作类型和数据规模而异。
底层结构决定行为特性
map基于红黑树实现，是一种自平衡二叉搜索树。这意味着元素始终按键有序排列，插入、删除和查找的时间复杂度稳定在O(log n)。
unordered_map则是哈希表实现，通过哈希函数将键映射到桶中。理想情况下，查找、插入和删除操作接近O(1)，但在哈希冲突严重时可能退化到O(n)。
什么时候用 map？
当你需要有序遍历键时，map是唯一选择。比如按字母顺序输出所有用户名，或查找某个范围内的记录（如时间区间查询）。
立即学习“C++免费学习笔记（深入）”；
- 需要按键排序输出结果
- 频繁进行范围查询（如 lower_bound、upper_bound）
- 对最坏情况下的响应时间敏感，不能接受偶尔的长延迟
什么时候用 unordered_map？
如果你只关心“是否存在”、“快速读写”，不关心顺序，那么unordered_map通常更快。它适合做缓存、计数器、去重等任务。
- 追求平均情况下的最高性能
- 数据量大且查询频繁
- 键的哈希分布均匀，冲突少
注意：自定义类型的键必须提供合理的hash函数，否则性能会大幅下降。
性能对比的实际建议
小数据量（几百以内）时，两者差异不大，可优先考虑代码清晰度。数据量上升后，unordered_map在随机访问上优势明显，但可能占用更多内存。
- 测试真实数据下的表现，不要仅凭理论做决定
- 注意
unordered_map的rehash开销，提前reserve空间能避免频繁扩容 -
map迭代器更稳定，插入删除不影响其他元素的指针有效性
基本上就这些。简单任务选unordered_map，需要排序或稳定性能边界就用map。不复杂但容易忽略的是：实际性能受数据分布和哈希质量影响很大。
