map基于红黑树实现，元素有序，操作时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均O(1)最坏O(n)。前者适用于需排序场景，后者适合追求高效查找且无需顺序的场合。
在C++中，map 和 unordered_map 都是标准库提供的关联容器，用于存储键值对。虽然它们功能相似，但在底层实现、性能特征和适用场景上有明显区别。
底层实现不同
map 基于红黑树（一种自平衡二叉搜索树）实现，元素按键有序排列。插入、查找、删除操作的时间复杂度为 O(log n)。
unordered_map 基于哈希表实现，元素无固定顺序。理想情况下，操作时间复杂度接近 O(1)，但在哈希冲突严重时可能退化到 O(n)。
性能对比：查找、插入、删除
- 平均情况：unordered_map 更快。哈希表的常数级访问速度通常优于 map 的对数级操作。
- 最坏情况：unordered_map 可能因哈希碰撞导致性能下降至 O(n)；map 则始终稳定在 O(log n)。
- 内存开销：unordered_map 通常占用更多内存，因为需要预留桶空间以减少冲突；map 内存分布更紧凑。
是否需要有序？
如果需要按键排序遍历（如从小到大输出键），map 是唯一选择。unordered_map 不保证顺序，遍历结果不可预测。
立即学习“C++免费学习笔记（深入）”；
若只关心快速查找、插入、删除，且不依赖顺序，优先使用 unordered_map。
哈希函数与自定义类型
unordered_map 要求键类型有可用的哈希函数。对于 int、string 等内置类型，标准库已提供。自定义类型需手动特化 std::hash 或传入自定义哈希函数。
map 只要求键支持比较操作（默认 less），对自定义类型只需重载
基本上就这些。选哪个取决于你是否需要有序性和对性能的要求。unordered_map 快但不稳定，map 慢但可靠且有序。不复杂但容易忽略细节。
