Java 数组交集 - 寻找公共元素的深入指南153

在 Java 中，数组是存储同类型元素的有序集合。交集操作涉及识别多个数组中出现的公共元素。本文将深入探讨 Java 数组交集的各种方法，包括内置函数、循环和集合框架。

使用内置函数

为了简化数组交集的计算，Java 8 引入了 () 方法。此方法接受两个数组作为参数，并返回一个包含两个数组中公共元素的新数组。该方法基于 Set 理论，使用哈希表来找到公共元素。
import ;
public class ArrayIntersection {
public static void main(String[] args) {
int[] arr1 = {1, 2, 3, 4, 5};
int[] arr2 = {2, 3, 4};
int[] intersection = (arr1, arr2);
((intersection)); // 输出：[2, 3, 4]
}
}

使用循环

如果没有使用 () 函数，也可以使用循环来手动查找数组交集。此方法涉及遍历两个数组，并在一个数组中找到的元素与另一个数组中的元素进行比较。如果找到匹配项，则将其添加到交集数组中。
public class ArrayIntersection {
public static void main(String[] args) {
int[] arr1 = {1, 2, 3, 4, 5};
int[] arr2 = {2, 3, 4};
int[] intersection = new int[];
int index = 0;
for (int element : arr1) {
for (int element2 : arr2) {
if (element == element2) {
intersection[index++] = element;
}
}
}
intersection = (intersection, index);
((intersection)); // 输出：[2, 3, 4]
}
}

使用集合框架

Java 集合框架提供了 Set 和 List 接口，可以利用它们来查找数组交集。使用 Set 的优点是它不会存储重复元素，因此自动消除重复项。使用 List 的优点是它保留了元素的顺序。
import ;
import ;
import ;
public class ArrayIntersection {
public static void main(String[] args) {
int[] arr1 = {1, 2, 3, 4, 5};
int[] arr2 = {2, 3, 4};
Set intersectionSet = new HashSet();
for (int element : arr1) {
if ((element)) {
for (int element2 : arr2) {
if (element == element2) {
(element);
}
}
}
}
List intersectionList = new ArrayList(intersectionSet);
(intersectionList); // 输出：[2, 3, 4]
}
}