349. 两个数组的交集 

349. 两个数组的交集 - 力扣（LeetCode）

代码随想录 (programmercarl.com)

学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集_哔哩哔哩_bilibili

题意：给定两个数组，编写一个函数来计算它们的交集。

说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。

在 C++ 中，`std::set` 是一个使用红黑树实现的有序集合，它不允许重复元素。`std::multiset` 也是一个使用红黑树实现的有序集合，但它允许存储重复元素。`std::unordered_set` 是一个使用哈希表实现的无序集合，它不允许重复元素。

在 Java 中，对应的数据结构分别是：

1. `java.util.TreeSet`：实现了有序集合的数据结构，底层基于红黑树实现，它不允许重复元素。与 `std::set` 相似，它保持元素的自然排序（如果元素类型实现了 `Comparable` 接口）或使用提供的比较器进行排序。

2. `java.util.TreeMap`：如果需要允许重复元素，可以使用 `TreeMap`。它是有序映射，允许键重复。`TreeMap` 也是基于红黑树实现的。

3. `java.util.HashSet`：实现了无序集合的数据结构，底层基于哈希表实现。与 `std::unordered_set` 相似，它不允许重复元素。

4. `java.util.HashMap`：如果需要允许键重复，可以使用 `HashMap`。它是无序映射，允许键重复。`HashMap` 也是基于哈希表实现的。

需要注意的是，Java 中的集合框架与 C++ 中的 STL 有些许差异，但提供了类似的功能。

这个题可以用数组，也可以用set,以下解法是用的HashSet:

class Solution{public int[] intersection(int[] nums1, int[] nums2){Set<Integer> set1 = new HashSet<>();Set<Integer> set2 = new HashSet<>();for(int i : nums1){set1.add(i);}for(int i : nums2){if(set1.contains(i)){set2.add(i);}}int [] arr = new int[set2.size()];int j = 0;for(int i : set2){arr[j++] = i;}return arr;}}