Unordered容器

C++ 中的 unordered 容器（即以 unordered_ 为前缀的容器）是 STL 中基于 哈希表（Hash Table） 实现的一类容器，具有非常高效的查找和插入性能。它们包括：

unordered容器详情介绍

底层数据结构是哈希表
- 通过 std::hash<Key> 对键计算哈希值来定位桶。
- 插入、查找、删除操作的平均时间复杂度是 O(1)，最坏情况为 O(n)。
元素存储是无序的
- 元素在内部桶中按哈希值分布，不按插入顺序或键大小排序。
- 不能像 map / set 那样进行范围查找或有序遍历。
快速的查找和更新
- 比 map / set 更快的查找速度（在数据量大、负载合理的情况下）。
- 支持 find()、count()、erase()、insert() 等操作。
负载因子与 rehash
- 容器会根据元素个数和桶个数动态调整（rehash）以保持高效。
- 可通过 load_factor()、rehash() 控制性能。
支持自定义哈希函数
- 可以自定义 std::hash<T> 以支持自定义类型作为 key。
- 也可以自定义相等比较器 std::equal_to<T>。
不支持排序相关操作
- 不支持 lower_bound()、upper_bound()、order() 等基于有序结构的操作。