数组：交集

    给定两个数组，求它们的交集。如果元素在两个数组中出现多次，在交集中也要求出现相应的次数。

    分析：把第一个数组中出现的元素及其次数存入HashMap，如果第二个数组的元素HashMap中存在，则说明是交集的元素，添加进结果，并把HashMap中的个数减1。（如果不管在数组中出现几次，交集只出现一次，那么使用HashSet就可以了，不需要记录个数，加入结果中之后把该元素删除即可。）

    public int[] intersect(int[] nums1, int[] nums2) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        List<Integer> list = new ArrayList<Integer>();
        for(int num : nums1){
            map.put(num, map.getOrDefault(num, 0) + 1);
        }
        for(int num : nums2){
            if(map.getOrDefault(num, 0) > 0){
                list.add(num);
                map.put(num, map.get(num) - 1);
            }
        }
        int[] result = new int[list.size()];
        for(int i = 0; i < list.size(); i++){
            result[i] = list.get(i);
        }
        return result;
    }