map基于红黑树实现，有序且性能稳定，适用于需顺序遍历或对延迟敏感的场景；unordered_map基于哈希表，平均操作O(1)，但无序且受哈希函数影响大，适合大量查找、插入、删除且不关心顺序的场景。
在C++中，map和unordered_map都是关联容器，用于存储键值对（key-value pairs），但它们的底层实现和性能特征有显著差异。选择哪一个取决于具体使用场景。
底层实现不同
map基于红黑树（一种自平衡二叉查找树）实现，元素按键有序排列，插入、删除和查找的时间复杂度为 O(log n)。
unordered_map基于哈希表实现，元素无固定顺序，理想情况下插入、删除和查找的平均时间复杂度为 O(1)，最坏情况可能退化到 O(n)。
是否需要有序遍历
如果你需要按键的顺序访问数据，比如从小到大输出所有记录，map是更合适的选择。它保证遍历时 key 是有序的。
立即学习“C++免费学习笔记（深入）”；
- 例如：统计单词出现次数后按字母顺序输出 —— 用 map 更方便
- 再如：维护一个时间序列或排名列表 —— 需要有序性，选 map
如果只是频繁查找、插入、删除，不关心顺序，unordered_map通常更快。
性能与哈希函数的影响
unordered_map 的性能高度依赖于哈希函数的质量。如果哈希冲突严重，性能会明显下降。
- 内置类型（如 int、string）通常有良好哈希支持
- 自定义类型作为 key 时需提供合适的 hash 函数或特化 std::hash
- 某些场景下可能出现拒绝服务攻击（如哈希碰撞攻击），安全性要求高时需谨慎
map 的性能更稳定，不会因数据分布而剧烈波动，适合对延迟敏感的应用。
内存占用与开销
unordered_map 一般比 map 占用更多内存，因为哈希表需要预留空槽以减少冲突。
map 每个节点除了数据外主要是指针开销，结构紧凑，空间利用率较高。
在内存受限环境下，或者元素数量不多时，map 可能更优。
如何选择？看使用场景
以下是一些常见场景建议：
- 需要按键排序 → 用 map
- 追求最快查找速度且不关心顺序 → 用 unordered_map
- 数据量小（几百以内）→ 两者差异不大，可任选
- 频繁插入删除且要求稳定性 → map 更 predictable
- 自定义 key 类型且没有高效哈希 → map 更省事
- 大量查询操作为主 → unordered_map 更快
基本上就这些。map 提供有序性和稳定性能，unordered_map 提供更快的平均访问速度但牺牲了顺序和最坏情况表现。根据实际需求权衡即可。
