哈希表算法

哈希表作为常见的算法，可以通过哈希表中数组的索引下标，然后通过下标直接访问数组中的元素，是一个典型的用空间换时间的算法，如下图所示

题目链接

1.两数之和

参考代码

import java.util.HashMap;
import java.util.Map;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] res = new int[2];
        for (int i = 0; i < nums.length; i++) {
            if (!map.containsKey(nums[i])) {
                map.put(target - nums[i], i);
            } else {
                res[0] = i;
                res[1] = map.get(nums[i]);
            }
        }
        return res;

    }
}

哈希表总结

哈希表使用场景：

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法

常见的哈希表结构

数组，set，map

数组最基础，参考题目242. 有效的字母异位词

如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费，一般使用set，参考题目349. 两个数组的交集

如果题目的返回是多个属性，比如索引和索引对应的值，那就要考虑使用map了，参考题目

1.两数之和

参考资料

算法吧

代码随想录

熟能生巧，这种题型多练练，理解其中思想，必要时用笔在纸上画画图，更有益于理解