Java实现查找两个数组差异元素

在Java中，可以使用多种方法查找两个数组之间的差异元素。以下是一种基于HashSet数据结构的实现方式，该方法效率较高，时间复杂度为O(m+n)，其中m和n分别为两个数组的长度：

import java.util.HashSet;

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

        HashSet set1 = new HashSet<>();
        HashSet set2 = new HashSet<>();

        // 将数组元素添加到HashSet中
        for (int element : array1) {
            set1.add(element);
        }
        for (int element : array2) {
            set2.add(element);
        }

        // 查找set1中存在但set2中不存在的元素
        set1.removeAll(set2);

        // 输出差异元素
        System.out.println("数组1和数组2的差异元素为：" + set1);
    }
}

代码说明:

1. 创建两个HashSet，分别用于存储两个数组的元素。
2. 遍历两个数组，将所有元素添加到对应的HashSet中。
3. 调用set1.removeAll(set2)方法，移除set1中与set2相同的元素，剩余元素即为数组1相对于数组2的差异元素。

其他方法:

除了使用HashSet，还可以使用其他方法实现，例如：

• 使用循环嵌套遍历两个数组，逐个比较元素。
• 使用Java 8 Stream API进行处理。

选择合适的方法取决于具体的需求和数组的大小。