本文介绍如何利用 Java 8 的 Stream API 高效查找两个 int 数组间的重复元素，避免嵌套循环，通过 Stream.concat 与 Set 的 add() 返回值特性实现简洁、函数式风格的去重与交集提取。
本文介绍如何利用 java 8 的 stream api 高效查找两个 int 数组间的重复元素，避免嵌套循环，通过 `stream.concat` 与 `set` 的 `add()` 返回值特性实现简洁、函数式风格的去重与交集提取。
在 Java 8 中，借助 Stream API 可以以声明式、无副作用的方式替代传统双重循环，显著提升代码可读性与可维护性。核心思路是：将两个数组流合并为单一数据流，再利用 HashSet::add 方法的返回值（首次添加返回 true，重复添加返回 false）作为过滤条件，从而精准捕获所有出现次数 ≥2 的元素（即跨数组重复项）。
以下为完整实现示例：
import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.Stream;
public class FindDuplicatesWithStream {
public static void main(String[] args) {
int[] arr1 = {1, 2, 3, 4};
int[] arr2 = {2, 3, 5, 6};
Set<Integer> seen = new HashSet<>();
List<Integer> duplicates = Stream.concat(
Arrays.stream(arr1).boxed(),
Arrays.stream(arr2).boxed())
.filter(i -> !seen.add(i)) // 关键：add() 返回 false 表示已存在 → 即为重复
.collect(Collectors.toList());
System.out.println("Duplicates: " + duplicates); // 输出: [2, 3]
}
}✅ 关键说明：
-
Arrays.stream(arrN).boxed()将int[]转为Stream<integer></integer>，以便后续操作； -
Stream.concat(a, b)合并两个流，顺序为arr1元素先于arr2元素； -
seen.add(i)在首次遇到某数值时返回true，该元素被加入seen；当第二次（即来自另一数组）遇到相同值时，add()返回false，!seen.add(i)为true，触发filter保留该元素； - 最终结果
duplicates包含所有跨数组重复的整数，且不保证顺序（因HashSet无序），若需有序结果，可改用LinkedHashSet或后续调用.sorted().collect(...)。
⚠️ 注意事项：
立即学习“Java免费学习笔记（深入）”；
- 此方法会将同一数组内重复元素（如
arr1 = {2,2,3}）也识别为“重复”，若仅需跨数组交集（即每个数组至少贡献一次），建议改用更精确的集合交集方式：Set<Integer> set1 = Arrays.stream(arr1).boxed().collect(Collectors.toSet()); Set<Integer> set2 = Arrays.stream(arr2).boxed().collect(Collectors.toSet()); set1.retainAll(set2); // set1 现在只保留两数组共有的元素 List<Integer> intersection = new ArrayList<>(set1);
- 时间复杂度为 O(n + m)，空间复杂度为 O(n + m)，优于双重循环的 O(n × m)。
综上，Stream + Set 的组合是解决此类问题的优雅方案，兼顾性能与表达力，是 Java 函数式编程实践的典型范例。
