答案：unordered_map用于键值对快速查找，unordered_set用于元素存在性判断。前者适用于缓存、统计频率等需关联数据的场景，后者适合去重、黑名单等只需判断存在的场景，二者基于哈希表实现，平均时间复杂度O(1)，不支持有序遍历，选择依据是是否需要存储值。
在C++中，unordered_map 和 unordered_set 都是基于哈希表实现的关联容器，适用于需要快速查找、插入和删除的场景。它们不保证元素的顺序，但平均时间复杂度为 O(1)，比基于红黑树的 map 和 set 更快（最坏情况 O(n)，但实际中较少见）。
unordered_map 使用场景
unordered_map 用于存储键值对（key-value），适合需要通过唯一键快速查找对应值的情况。
常见使用场景包括：- 缓存系统：用字符串或整数作为键，存储计算结果或对象实例
- 统计频率：比如统计单词出现次数，键是单词，值是计数
- 配置管理：用配置名作为键，查找对应的配置值
- 去重并记录信息：不仅判断是否存在，还需要保存额外数据
例如：统计字符串中每个字符的出现次数
unordered_mapfor (char c : str) {
++count[c];
}
unordered_set 使用场景
unordered_set 仅存储唯一的键，适合快速判断某个元素是否存在。
立即学习“C++免费学习笔记（深入）”；
典型使用场景有：- 去重：从大量数据中提取唯一值
- 黑名单/白名单：快速判断用户、IP 或操作是否在集合中
- 查找表：只需判断存在性，不需要附加信息
- 配合算法使用：如在遍历过程中跳过已处理的元素
例如：找出两个数组的交集，先将一个数组放入 unordered_set
unordered_setvector
for (int x : nums2) {
if (seen.count(x)) {
result.push_back(x);
seen.erase(x); // 避免重复
}
}
选择建议
如果只需要判断元素是否存在，用 unordered_set。如果需要通过键查找或关联额外数据，用 unordered_map。
注意点：- 自定义类型作键时，需提供 hash 函数或重载 == 运算符
- 哈希冲突会影响性能，尽量使用标准类型（如 int、string）作为键
- 不支持顺序遍历，若需要有序性，应使用 map 或 set
