Hash做题套路

什么时候使用Hash？

当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候.

做提方法：

1. 当题目限定了输出结果的大小，如：26个字母，用array映射hash。例如：把字符映射到数组也就是哈希表的索引下标上，因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。leetcode242. Time：O(n), Space: O(1)，Leetcode438.
2. 如果哈希值比较少、特别分散、跨度非常大，不确定输出结果的大小了，就不能用array了，需要用set映射hash，例如：Leetcode 349.
3. 当不确定输出结果大小，但是需要重复元素存在的时候，可以使用List。List和Set最大的区别在于List允许插入重复的元素，并且List是有序集合，会保留元素插入时的顺序，可以通过下标访问，而Set是无序集合，无法通过下标访问。Leetcode 49.
4. 当需要访问不止一种哈希值的时候，如：元素和元素下标，需要使用Map。Map是一种key-value的数据结构，可以通过key简单的访问到value，key不能重复（如若重复，新的值会覆盖掉旧值）。使用这种数据结构时需要考虑好key和value分别用来储存什么。leetcode 1，leetcode49.