在c++++中，map基于红黑树实现，支持有序遍历和范围查找，查找复杂度为o(log n)，适用于需要顺序操作的场景；unordered_map基于哈希表实现，查找理想情况下为o(1)，适合频繁的单次查找且不关心顺序的情况；插入操作推荐使用insert或emplace避免不必要的构造开销；unordered_map性能受哈希函数质量和负载因子影响较大，可通过自定义哈希函数、调整bucket数量等方式优化；map内存开销较大，unordered_map在大数据量时更高效但迭代不稳定；因此根据具体需求选择合适容器是关键。
在c++中，
map
和
unordered_map
是两个非常常用的关联容器，它们都用于存储键值对（key-value pair），但在底层实现、性能特性以及适用场景上有明显区别。如果你追求高效使用，就不能只看接口相似就随便选一个用。这篇文章会从几个实际开发中常见的角度出发，帮你理清什么时候该用哪个。
1. map 和 unordered_map 的核心差异
这两个容器最大的不同在于内部结构和查找效率：
-
map
是基于红黑树实现的，元素按 key 排序；
-
unordered_map
是哈希表实现的，元素无序，依赖 hash 函数来分布数据；
因此，在查找上：
立即学习“C++免费学习笔记（深入）”；
-
map
的查找复杂度是 O(log n)；
-
unordered_map
理想情况下是 O(1)，最坏可能退化到 O(n)；
所以，如果你需要有序遍历或者范围查找，比如要查“所有比某个 key 小的项”，那
map
更合适。但如果你只是频繁做单次查找、插入、删除，且不关心顺序，那
unordered_map
效率更高。
2. 插入和修改操作的注意事项
不管是
map
还是
unordered_map
，插入或修改都可以通过下标操作来做：
my_map[key] = value;
但这有个潜在问题：如果 key 不存在，这个操作会自动创建一个默认构造的 value 对象，然后再赋值。对于某些类型来说，这可能会造成不必要的开销。
更推荐的做法是使用
insert
或
emplace
：
-
insert
可以配合
make_pair
使用；
-
emplace
直接构造对象，避免临时对象生成；
例如：
my_map.emplace(std::piecewise_construct, std::forward_as_tuple(key), std::forward_as_tuple(value));
这种方式适用于构造代价高的类型，比如大结构体或自定义类。
3. 哈希冲突与负载因子：unordered_map 性能优化关键点
虽然
unordered_map
的理想查找效率是 O(1)，但它的表现很大程度取决于哈希函数的质量和负载因子（load factor）。
- 如果哈希函数设计不好，会导致很多 key 被分配到同一个桶里，形成链表，查找变慢；
- 负载因子过高也会导致哈希碰撞增加，影响性能；
你可以通过以下方式优化：
- 自定义高质量的哈希函数；
- 设置合理的 rehash 阈值；
- 调整初始 bucket 数量；
举个例子：
std::unordered_map<int, std::string> m; m.rehash(100); // 至少预留100个bucket
这样可以减少动态扩容带来的性能抖动。
4. 内存占用和性能权衡
-
map
因为是树结构，每个节点有左右子节点指针，内存开销较大；
-
unordered_map
为了支持快速查找，也要维护较多的元信息（如桶数组）；
一般情况下：
- 如果你内存紧张，而且数据量不大，可以考虑
map
；
- 数据量大、查找频繁、内存不是瓶颈，优先用
unordered_map
；
此外，
unordered_map
在迭代时不如
map
稳定，因为每次 rehash 后 iterator 会失效。
基本上就这些。选择 map 还是 unordered_map，不能一概而论，得根据你的具体需求来决定。理解它们的底层机制，才能写出真正高效的代码。
