跳转至

哈希表

适用于「判断一个元素在集合中是否出现过」或「判断一个元素在集合中是否出现过,且统计出现的次数」

  • 当key范围小且连续,使用数组
  • 如果key分散且key的范围比较大,使用unordered_set
  • 如果需要存储key-value对,使用unordered_map
根据场景选择哈希表的底层数据结构

直接使用set 不仅占用空间比数组大,而且速度要比数组慢,set把数值映射到key上都要做hash计算的。