Lc36--- 350. 两个数组的交集 II(java版，正确版)---(排序)

1.题目描述
给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

2.知识点
（1）map1.get(num) 是一个哈希表操作，它用于从 map1 中获取指定键 num 对应的值。
在这个特定的情境中，num 是 map1 中的键，它代表了数组 nums1 中的一个元素。所以 map1.get(num) 返回的是键 num 对应的值，即元素在 nums1 数组中出现的次数。
（2）map1.keySet() 返回 map1 中所有键的集合。
（3）for (Integer num : map1.keySet()) 循环遍历 map1 中的每个键。

例子1：创建了一个整型数组 numbers，其中包含了一些整数。然后，我们使用增强型的 for 循环来遍历这个数组。在每一次迭代中**，num 变量将依次代表数组中的每个元素的值**，从第一个元素到最后一个元素。在循环体内，我们将 num 的值打印出来。

public class Main {
    public static void main(String[] args) {
        // 创建一个整型数组
        int[] numbers = {1, 2, 3, 4, 5};

        // 使用增强型的for循环遍历数组
        for (int num : numbers) {
            System.out.println(num);
        }
    }
}

输出结果

1
2
3
4
5

例子2：增强型的 for 循环遍历哈希表时，你会为每一次迭代获取哈希表中的键值对。们使用了增强型的 for 循环来遍历哈希表 map 中的每一对键值对。在循环的每一次迭代中，entry 是一个表示键值对的 Map.Entry 对象。通过调用 entry.getKey() 和 entry.getValue() 方法，我们可以分别获取到当前键值对中的键和值。

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

public class Main {
    public static void main(String[] args) {
        // 创建一个哈希表存储学生的姓名和年龄
        HashMap<String, Integer> map = new HashMap<>();

        // 添加一些学生信息
        map.put("Alice", 20);
        map.put("Bob", 22);
        map.put("Charlie", 21);

        // 使用增强型的for循环遍历哈希表
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            String name = entry.getKey();    // 获取学生姓名
            int age = entry.getValue();      // 获取学生年龄
            System.out.println(name + ": " + age);
        }
    }
}

输出结果

Alice: 20
Bob: 22
Charlie: 21

Map.Entry<String, Integer> 表示了哈希表中的一个键值对。在这个具体的例子中，String 是键的类型，Integer 是值的类型。

map.entrySet() 返回一个 Set 集合，其中包含了哈希表中的所有键值对（即键值对的集合）。每个键值对都是 Map.Entry 接口的一个实例。

因此，Map.Entry<String, Integer> 表示哈希表中的一个键值对，其中键的类型是 String，值的类型是 Integer。

在增强型的 for 循环中**，entry : map.entrySet() 的语法表示依次迭代 map.entrySet() 返回的集合中的每个元素**，其中 entry 是当前迭代的元素，它代表了一个键值对。在每次循环迭代中，entry 变量都会被赋值为一个键值对的实例，你可以通过调用 entry.getKey() 获取键，通过调用 entry.getValue() 获取值。

3.代码实现

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {

        //使用两个哈希表记录每个元素出现的次数
        HashMap<Integer,Integer> map1=new HashMap<>();
        HashMap<Integer,Integer> map2=new HashMap<>();

        //记录num1每个元素出现的次数
        for(int num:nums1)
        {
            map1.put(num,map1.getOrDefault(num,0)+1);

        }

        for(int num:nums2)
        {
            map2.put(num,map2.getOrDefault(num,0)+1);
        }

        //用来存储交集
        List<Integer> interlist=new ArrayList<>();


        //遍历map1,找到交集，并按最小的次数记录,map1.keySet()代表map1里面的集合元素
        for(int num:map1.keySet())
        {
          if(map2.containsKey(num))
          {
            int cnt=Math.min(map1.get(num),map2.get(num));//开始找寻交集出现的最小次数了
            {
                for(int i=0;i<cnt;i++)
                {
                    interlist.add(num);//(在交集的列表里面，添加交集元素出现的最小次数的某元素。次数几次，某元素出现几次)
                }
            }                       
          }
        }
        int[] result=new int[interlist.size()];
        {
            for(int i=0;i<result.length;i++)
            {
                result[i]=interlist.get(i);
            }
        }
        return result;
     
    }
}