Java 数组并集：合并多个数组的终极指南235

在 Java 中，数组是一种方便的数据结构，用于存储相同类型的数据集合。有时，我们需要将多个数组合并成一个包含所有元素的单个数组。此过程称为并集。在本文中，我们将探讨在 Java 中计算数组并集的不同方法，并提供详细的示例来帮助您理解该过程。

使用 List Union

一种简单的方法是使用 Java 集合框架中的 List 接口。List 允许您存储和操作元素的集合，并提供一个 union() 方法来计算两个 List 的并集。我们可以通过将数组元素转换为 List 来使用此方法。
import ;
import ;
public class ArrayUnionWithList {
public static void main(String[] args) {
int[] array1 = {1, 2, 3};
int[] array2 = {4, 5, 6};
// 将数组转换为 List
List list1 = (array1);
List list2 = (array2);
// 计算并集
List unionList = new ArrayList(list1);
(list2);
// 将并集List转换为数组
int[] unionArray = ().mapToInt(i -> i).toArray();
// 打印并集数组
((unionArray));
}
}

此方法的优点是易于使用，并且在并集较小时效率较高。但是，它需要额外的内存来存储并集List，而且对于大数组来说可能会很低效。

使用 Set Union

另一种选择是使用 Set 接口。Set 是一种不包含重复元素的数据结构。我们可以使用 Set 来计算数组的并集，因为 Set 自然会消除重复元素。
import ;
import ;
import ;
public class ArrayUnionWithSet {
public static void main(String[] args) {
int[] array1 = {1, 2, 3};
int[] array2 = {4, 5, 6};
// 创建 Set 并添加数组元素
Set unionSet = new HashSet();
((array1));
((array2));
// 将并集Set转换为数组
int[] unionArray = ().mapToInt(i -> i).toArray();
// 打印并集数组
((unionArray));
}
}

使用 Set 的优点是效率高，并且对于大数组来说比使用 List 更有优势。但是，Set 不保持插入元素的顺序，因此并集数组中的元素可能不会按原始数组的顺序排列。

使用两个指针

对于需要按原始数组顺序返回并集的情况，我们可以使用两个指针技术。此方法需要创建一个新数组来存储并集，并使用两个指针来遍历原始数组，添加尚未遇到的元素。
import ;
public class ArrayUnionWithTwoPointers {
public static void main(String[] args) {
int[] array1 = {1, 2, 3};
int[] array2 = {4, 5, 6};
// 创建新数组来存储并集
int[] unionArray = new int[ + ];
// 初始化两个指针
int i = 0, j = 0, k = 0;
while (i < && j < ) {
// 添加尚未遇到的较小元素
if (array1[i] < array2[j]) {
unionArray[k++] = array1[i++];
} else if (array1[i] > array2[j]) {
unionArray[k++] = array2[j++];
} else {
// 如果元素相等，则仅添加一个元素
unionArray[k++] = array1[i++];
j++;
}
}
// 添加剩余元素
while (i < ) {
unionArray[k++] = array1[i++];
}
while (j < ) {
unionArray[k++] = array2[j++];
}
// 打印并集数组
((unionArray));
}
}