哈希表——2.力扣题目：349. 两个数组的交集

题目链接

解析：（哈希set）

题目要求：给定两个数组 nums1 和 nums2 ，返回 它们的交集 ，并且输出结果中的每个元素一定是 唯一 的，不考虑顺序。

新建两个HashSet对象：set1和resSet

现将num1数组放入到set1中，再遍历nums2，如果nums2中的元素在set1中是存在的，那么添加入resSet

最后将resSet转为数组即可。（可以遍历一遍添加入数组，也可以使用Stream流直接转为数组）

注意点：

注意点①：使用数组和哈希set集合的不同情况：

数组：当题目都限制了数值的大小，使用数组来做哈希的题目。

set集合：如果题目没有限制数值大小，或者如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。所以集合来做

注意点②：如何使用Stream将集合直接转为数组：

Stream流的思想：流水线，在流水线上执行多个过滤操作，最后输出

集合对象.stream().mapToInt(x -> x).toArray();

集合对象.stream() 将set集合转为stream流

stream流对象.mapToInt() 将stream流对象转为一个IntStream流对象（IntStream是一种特殊的Stream，用来提供对int类型数据进行相关的stream操作）

IntStream流对象.toArray() 将IntStream流对象转为int类型的数组

代码：

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        // 判断为空数组可以不写，因为空数组就没有交集，而且空数组不像链表为空可能报空指针错误
        // if (nums1.length == 0 || nums2.length == 0) return new int[0];
        HashSet<Integer> set1 = new HashSet<>();
        HashSet<Integer> resSet = new HashSet<>();
        for (int num : nums1) {
            set1.add(num);
        }
        for (int num : nums2) {
            if (set1.contains(num)) resSet.add(num);
        }
        return resSet.stream().mapToInt(x -> x).toArray(); 
    }
}