代码随想录day6 哈希表

242.有效的字母异位词

这道题是用数组作为哈希表，一个是在定义数组时，就要声明好数组的长度。还有一个是要学会使用s.charAt（i），用来遍历string字符串。然后包括利用ascii码，因此每个字符减去‘a'。还有java里头的for循环很方便！

349. 两个数组的交集

因为这里没有固定数组大小，因此哈希表用到的是set集合结构。需要注意set的声明方式：Set<Integer> set1 = new HashSet<>();

以及列表转数组List转int[]

Set.stream().mapToInt(x->x).toArray();

 

 

202. 快乐数

 注意java中对于set来说，有set.contains()这个api

1. 两数之和

用map结构表示哈希表，

是否存在temp键

map.containsKey(temp)

 取key==temp的值

map.get(temp);

存key，val 

 map.put(nums[i], i); 

 注意java中map这几个用法