温馨提示×

java怎么求两个数组的并集

小亿
91
2023-12-26 23:36:00
栏目: 编程语言

Java中求两个数组的并集可以通过以下步骤实现:

  1. 首先,创建一个新的ArrayList来存储并集元素。
  2. 遍历第一个数组,将其所有元素添加到ArrayList中,确保没有重复元素。
  3. 再遍历第二个数组,将不在ArrayList中的元素添加到ArrayList中。
  4. 最后,将ArrayList转换为数组返回。

下面是一个示例代码:

import java.util.ArrayList;
import java.util.Arrays;

public class UnionOfArrays {
    public static void main(String[] args) {
        String[] array1 = {"A", "B", "C", "D"};
        String[] array2 = {"C", "D", "E", "F"};

        String[] union = getUnion(array1, array2);

        System.out.println(Arrays.toString(union));
    }

    public static String[] getUnion(String[] array1, String[] array2) {
        ArrayList<String> unionList = new ArrayList<>();

        // 将第一个数组的所有元素添加到ArrayList中
        for (String element : array1) {
            if (!unionList.contains(element)) {
                unionList.add(element);
            }
        }

        // 将第二个数组中不在ArrayList中的元素添加到ArrayList中
        for (String element : array2) {
            if (!unionList.contains(element)) {
                unionList.add(element);
            }
        }

        // 将ArrayList转换为数组
        String[] unionArray = new String[unionList.size()];
        unionArray = unionList.toArray(unionArray);

        return unionArray;
    }
}

在上面的示例中,array1array2分别为两个要求并集的数组。通过调用getUnion()方法,将返回一个包含两个数组并集的新数组。最后,使用Arrays.toString()方法将结果数组打印出来。

运行上面的示例代码,将输出[A, B, C, D, E, F],即两个数组的并集。

0