map和unordered_map的区别

1. 底层数据结构：

• map 使用红黑树作为底层数据结构，因此它保持元素的有序性。这意味着 map 中的键值对会按照键的大小顺序排列，支持范围查询和有序遍历。
• unordered_map 使用哈希表作为底层数据结构，不保持元素的特定顺序。元素在哈希表中存储，并根据键的哈希值进行快速查找。这使得 unordered_map 在查找、插入和删除元素时通常比 map 更快。

2. 性能特征：

• map 的查找、插入和删除操作通常具有对数时间复杂度，即 O(log n)，其中 n 是容器中的元素个数。
• unordered_map 的查找、插入和删除操作通常具有平均常数时间复杂度，即 O(1)，但在最坏情况下，哈希冲突可能导致操作的时间复杂度升高，变成 O(n)。然而，哈希表通常会通过调整容量来减小哈希冲突的概率。

3. 有序性：

• map 保持元素的有序性，因此它适用于需要有序元素的场景，例如按键值进行范围查询。
• unordered_map 不保持元素的有序性，但它在大多数情况下可以更快地执行单个元素的查找操作。

4. 空间开销：

• 由于 map 需要维护红黑树的结构，因此它通常比 unordered_map 占用更多内存。