哈希表 适用于「判断一个元素在集合中是否出现过」或「判断一个元素在集合中是否出现过,且统计出现的次数」 当key范围小且连续,使用数组 如果key分散且key的范围比较大,使用unordered_set 如果需要存储key-value对,使用unordered_map 根据场景选择哈希表的底层数据结构 直接使用set 不仅占用空间比数组大,而且速度要比数组慢,set把数值映射到key上都要做hash计算的。