哈希表理论基础
建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。
什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 这句话很重要，大家在做哈希表题目都要思考这句话。
文章讲解：https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
242.有效的字母异位词
建议： 这道题目，大家可以感受到 数组 用来做哈希表 给我们带来的便利之处。
题目链接/文章讲解/视频讲解： https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html
Tips：这题思路很简单，用一个数组记录每个字母出现次数即可。这里不需要背下每个字母的ASCII码，只要取一个相对值就可以（减去 'a'）。
我的题解：
class Solution {
public boolean isAnagram(String s, String t) {
int[] record = new int[26];
for(int i = 0; i < s.length(); i++){
record[s.charAt(i) - 'a']++;
}
for(int i = 0; i < t.length(); i++){
record[t.charAt(i) - 'a']--;
}
for(int i = 0; i<26;i++){
if(record[i]!=0){
return false;
}
}
return true;
}
}349. 两个数组的交集
建议：本题就开始考虑 什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和 测试用例，添加了 0 <= nums1[i], nums2[i] <= 1000 条件，所以使用数组也可以了，不过建议大家忽略这个条件。 尝试去使用set。
题目链接/文章讲解/视频讲解：https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html
Tips：这一题主要是学习Java里面HashSet的用法，要注意定义方式。这里直接将原数组的元素挨个加入到HashSet中即可，因为HashSet是没有重复元素，且可以直接通过索引直接访问。
1. HashSet是Set的一个子类，定义的时候左边还是要写Set类
2. Set的成员只能是对象，因此要用int的封装类Integer而不是直接用int
3. 注意使用for循环访问数组或者Set的元素时可以采用本题中用到的方式
4. 最后将Set转到数组的时候，有一种比较fancy的写法，有空可以多研究一下
我的题解：
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set1 = new HashSet<>();
Set<Integer> intersectionSet = new HashSet<>();
for(int i : nums1){
set1.add(i);
}
for(int i : nums2){
if(set1.contains(i)){
intersectionSet.add(i);
}
}
int result[] = new int[intersectionSet.size()];
int index = 0;
for(int i : intersectionSet){
result[index++] = i;
}
return result;
// 比较fancy的Set转数组的方法如下
return intersectionSet.stream().mapToInt(x -> x).toArray();
}
}202. 快乐数
建议：这道题目也是set的应用，其实和上一题差不多，就是 套在快乐数一个壳子
题目链接/文章讲解：https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html
Tips：这道题比较巧妙，因为如果出现无限循环的话，需要找到一个跳出循环并且返回false的方法。而既然是无限循环，那么在这个过程中一定会出现重复的数字。当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。因此就采用HashMap来记录所有曾经出现过的数字，如果发现重复，就return false.
我的题解：
class Solution {
public boolean isHappy(int n) {
Set<Integer> history = new HashSet<>();
while(n!=1&&!history.contains(n)){
history.add(n);
int nextNum = 0;
while(n>0){
int temp = n % 10;
nextNum += temp*temp;
n = n/10;
}
n = nextNum;
}
if(n == 1){
return true;
}
else{
return false;
}
}
}1. 两数之和
建议：本题虽然是 力扣第一题，但是还是挺难的，也是 代码随想录中 数组，set之后，使用map解决哈希问题的第一题。
建议大家先看视频讲解，然后尝试自己写代码，在看文章讲解，加深印象。
题目链接/文章讲解/视频讲解：https://programmercarl.com/0001.%E4%B8%A4%E6%95%B0%E4%B9%8B%E5%92%8C.html
Tips：
首先再强调一下什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。
本题其实有四个重点：
- 为什么会想到用哈希表
- 哈希表为什么用map
- 本题map是用来存什么的
- map中的key和value用来存什么的
把这四点想清楚了，本题才算是理解透彻了。
在这道题当中，我们需要查询是否有和当前数组元素相加后等于目标值的其他数组元素，同时还需要得到该元素的下标，因此需要使用一个key-value的数据结构，也就是map。
我的题解：
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result = new int[2];
Map<Integer, Integer> map = new HashMap<>();
int index = 0;
for(int i : nums){
int secondNum = target - i;
if(map.containsKey(secondNum)){
result[0] = index;
result[1] = map.get(secondNum);
break;
}
else{
map.put(i, index);
}
index++;
}
return result;
}
}标签：map,202,数组,int,Set,哈希,讲解,349,两数 From： https://www.cnblogs.com/GavinGYM/p/17021895.html