map基于红黑树实现，元素有序，操作时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均O(1)，最坏O(n)。2. 若需有序遍历或范围查询选map。3. 若仅需高效查找且哈希良好，选unordered_map。4. map对键只需比较操作，unordered_map需哈希函数支持。
在C++中，map 和 unordered_map 都是标准库提供的关联容器，用于存储键值对（key-value pairs）。它们的主要区别在于底层实现和性能特征。选择哪一个取决于具体使用场景。
底层实现不同
map 基于红黑树（一种自平衡二叉搜索树）实现，元素按键有序排列，默认按升序排序。这意味着插入、删除和查找操作的时间复杂度为 O(log n)。
unordered_map 使用哈希表实现，不保证元素顺序。理想情况下，查找、插入和删除的平均时间复杂度为 O(1)，但在哈希冲突严重时可能退化到 O(n)。
是否需要有序遍历
如果你的应用需要按键的顺序访问数据，比如：
立即学习“C++免费学习笔记（深入）”；
- 输出所有记录按字母顺序排列
- 查找某个键的前驱或后继
- 进行范围查询（如遍历 [key1, key2] 之间的所有元素）
那么应选择 map。因为 unordered_map 不维护顺序，无法高效支持这些操作。
性能与效率考量
如果只关心快速查找、插入和删除，而不需要顺序，unordered_map 通常是更优选择，尤其是在数据量大且哈希函数设计合理的情况下。
但要注意：
- 哈希函数的质量直接影响性能。差的哈希可能导致大量冲突。
- unordered_map 的内存开销通常比 map 大，因为它需要预留桶空间来减少冲突。
- map 的性能更稳定，最坏情况也是 O(log n)，而 unordered_map 在极端情况下可能变慢。
键类型的支持
map 只要求键支持比较操作（即
unordered_map 要求键必须有合适的哈希函数。对于自定义类型，你需要提供 hash 函数或特化 std::hash。
例如：string、int 等内置类型都有默认哈希，可以直接用；结构体则需要手动处理。
基本上就这些。简单总结：要排序和范围操作用 map；追求速度且不关心顺序用 unordered_map。根据实际需求权衡即可。
