java实现求两个数组交集

在Java中，我们可以使用HashSet数据结构来找到两个数组的交集。HashSet是一个不允许有重复元素的集合，当我们把两个数组都添加到HashSet中，然后再将其中一个数组转换回ArraySet（为了保持原始顺序），最后再将两个集合取并集，结果就是它们的交集。

以下是简单的步骤实现：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Integer[] array1 = {1, 2, 3, 4, 5};
        Integer[] array2 = {4, 5, 6, 7, 8};

        // 将数组转换为HashSet
        Set<Integer> set1 = new HashSet<>(Arrays.asList(array1));
        Set<Integer> set2 = new HashSet<>(Arrays.asList(array2));

        // 添加第二个数组到第一个Set
        set1.addAll(set2);

        // 再次转换回ArraySet以保留顺序
        Set<Integer> intersection = new ArraySet<>(set1); // 如果需要有序结果

        System.out.println("Intersection of the arrays: " + intersection);
    }
}