何时用？

• 要快速判断一个元素是否出现在集合里
• 要求结果中的每个元素唯一（要判断一个元素是否出现过），哈希set

常用数据结构：

• 数组
• set(集合，key**)** HashSet
• map(映射， key value结构**)** HashMap

选用原则：

• 题目若限制了数值的大小，使用数组来做哈希表
• 如果哈希值比较少、特别分散、跨度非常大，用集合

直接使用set 或map不仅占用空间比数组大，而且速度要比数组慢。

注意点

HashMap注意谁放Key，谁放Value，一般方法：containsKey()查找键是否存在，get(key)根据键获取值，put(key,value)，Value一般放待求结果

记住字符换数组的索引方式：