unordered_map是一种哈希表实现的关联容器，具有快速插入和查找操作，键唯一，无序存储，可迭代，并使用键比较函数和负载因子优化性能，优点是查找和插入速度快，但键无序，哈希冲突可能会影响性能。

unordered_map 的特性

unordered_map 是 C++ 标准库中的一种关联容器，它提供高效的键值对存储。以下是 unordered_map 的主要特性：

哈希表实现
unordered_map 使用哈希表来存储键值对，从而实现快速查找和插入。哈希表将键映射到内存中的位置，从而避免了对整个容器进行线性搜索。

键唯一性
unordered_map 中的键是唯一的，这意味着不能插入具有相同键的不同值。如果尝试插入具有相同键的新值，则现有值将被覆盖。

快速插入和查找
由于哈希表实现，unordered_map 提供了快速插入和查找操作。查找操作的平均时间复杂度为 O(1)，在哈希冲突最坏的情况下为 O(n)，其中 n 是容器中的元素数量。

无序存储
unordered_map 无需维护键的顺序，这意味着键值对可能不会按插入顺序存储。

可迭代性
unordered_map 是一个可迭代容器，这意味着可以使用迭代器遍历其元素。

键比较函数
unordered_map 使用键比较函数来确定键的相等性。默认情况下，它使用 std::less，但可以通过构造函数或成员函数指定自定义比较函数。

负载因子
unordered_map 的负载因子指定允许的元素数量与容器容量之比。当负载因子达到一定阈值时，容器将自动重新哈希，以减少冲突并提高性能。

优点：

• 快速查找和插入
• 哈希冲突较少
• 无需维护键顺序

缺点：

• 键无序
• 哈希冲突可能影响性能