unordered_map是一种c++容器，用于通过哈希表快速查找和插入键值对。主要优点包括o(1)平均复杂度、适用于大数据集；缺点是键顺序不确定、可能发生哈希冲突。适用于需要快速查找和插入，以及元素数量不确定的场景，如缓存系统、数据库和图形数据库。

unordered_map 的作用

unordered_map 是 C++ 标准库中的一项强大功能，用于存储键值对，其中键和值可以是任何类型。与其他关联容器（如 map）不同，unordered_map 使用哈希表来实现，允许快速查找和插入操作，而无需对键进行排序。

主要作用：

• 快速查找：使用哈希表，unordered_map 可以非常快速地查找给定键对应的值。
• 快速插入和删除：无论容器中元素的数量如何，unordered_map 都可以快速插入和删除元素。
• 键值对存储：unordered_map 允许存储各种类型的数据，使其适用于存储各种信息。

哈希表的优点：

• 平均复杂度为 O(1)：在理想情况下，查找、插入和删除操作的平均复杂度为 O(1)，与元素数量无关。
• 适用于大数据集：unordered_map 适用于存储大数据集，因为它们的快速查找和插入性能不会随着数据量的增加而恶化。

哈希表的缺点：

• 键排序不确定：与 map 不同，unordered_map 中键没有特定的排序，这意味着每次遍历时键的顺序都可能不同。
• 可能会发生哈希冲突：当两个键散列到相同的哈希值时，就会发生哈希冲突。为了解决这个问题，unordered_map 使用链式法或开放寻址法。

何时使用 unordered_map？

当需要快速查找和插入时，并且容器中的元素数量不确定时，unordered_map 是一个理想的选择。它适用于需要快速访问键值对的各种应用，例如：

• 缓存系统：存储频繁访问的键值对以提高性能。
• 数据库：存储具有唯一键的数据。
• 图形数据库：存储节点和边之间的关系。