Java如何计算数组的交集-编程学习网

这篇文章将为大家详细讲解有关Java如何计算数组的交集，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

Java计算数组交集

简介

计算两个或多个数组的交集是Java编程中一项常见的任务。交集是指两个或多个集合中都包含的元素集合。

方法

Java提供了几种方法来计算数组的交集，包括：

1. Arrays.asList() 和 Set.retainAll()

将数组转换为List，并使用Set.retainAll()方法保留与另一个List的交集。
```
int[] arr1 = {1, 2, 3, 4, 5};
int[] arr2 = {3, 4, 5, 6, 7};
```

List list1 = Arrays.asList(arr1); List list2 = Arrays.asList(arr2);

list1.retainAll(list2);

System.out.println(list1); // 输出：[3, 4, 5]


**2. Collections.intersection()**

* 直接计算两个集合的交集，并返回结果作为Set。
```java
Set<Integer> set1 = new HashSet<>(Arrays.asList(arr1));
Set<Integer> set2 = new HashSet<>(Arrays.asList(arr2));

Set<Integer> intersection = Collections.intersection(set1, set2);

System.out.println(intersection); // 输出：[3, 4, 5]

3. 自定义算法

使用嵌套循环遍历数组，并查找具有相同元素的元素。

public int[] intersection(int[] arr1, int[] arr2) {
ArrayList<Integer> result = new ArrayList<>();
for (int i = 0; i < arr1.length; i++) {
  for (int j = 0; j < arr2.length; j++) {
    if (arr1[i] == arr2[j]) {
      result.add(arr1[i]);
    }
  }
}
return result.stream().distinct().toArray();
}

效率比较

前两种方法（Arrays.asList() 和 Collections.intersection()）通常比自定义算法更高效，因为它们利用了集合框架的优化。然而，自定义算法提供了更多控制和灵活性。

选择方法

选择哪种方法取决于以下因素：