在Java开发场景中，经常需要处理查找数组中和为特定目标值的元素对这类需求，比如两数之和、三数之和的简化场景。传统实现方式通常通过嵌套循环遍历数组元素，时间复杂度较高且代码冗余。Java 8推出的Stream API提供了函数式编程能力，能够用更简洁的逻辑实现这类查找需求，同时提升代码的可维护性。
传统嵌套循环实现方式
不使用Stream API时，查找数组中和为特定值的元素对通常采用双层for循环，遍历每个元素并匹配后续元素的和是否等于目标值。这种方式的实现逻辑如下：
import java.util.ArrayList;
import java.util.List;
public class ArrayPairFinder {
public static List<int[]> findPairsByLoop(int[] arr, int targetSum) {
List<int[]> result = new ArrayList<>();
// 外层循环遍历每个元素
for (int i = 0; i < arr.length; i++) {
// 内层循环遍历当前元素之后的元素，避免重复匹配
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] + arr[j] == targetSum) {
result.add(new int[]{arr[i], arr[j]});
}
}
}
return result;
}
public static void main(String[] args) {
int[] testArr = {1, 3, 4, 2, 5, 7};
int target = 6;
List<int[]> pairs = findPairsByLoop(testArr, target);
for (int[] pair : pairs) {
System.out.println(pair[0] + ", " + pair[1]);
}
}
}
这种方式的时间复杂度为O(n²)，代码逻辑直观但嵌套层级较多，当数组长度较大时性能表现一般。
使用Stream API实现查找逻辑
Java 8的Stream API提供了IntStream、flatMap等操作，可以将嵌套循环的逻辑转化为流操作，减少显式的循环代码。核心思路是生成元素索引的流，再通过flatMap组合不同索引的元素对，最后过滤出和等于目标值的组合。
基础Stream实现版本
以下是使用Stream API实现的基础版本，逻辑和传统双层循环一致，但代码更简洁：
import java.util.ArrayList;
import java.util.List;
import java.util.stream.IntStream;
public class StreamPairFinder {
public static List<int[]> findPairsByStream(int[] arr, int targetSum) {
List<int[]> result = new ArrayList<>();
// 生成外层索引流，范围是0到arr.length-1
IntStream.range(0, arr.length)
// flatMap将每个外层索引映射为内层索引的流，内层索引从i+1开始避免重复
.flatMap(i -> IntStream.range(i + 1, arr.length)
.mapToObj(j -> new int[]{i, j}))
// 过滤出两个元素和等于目标值的索引对
.filter(indices -> arr[indices[0]] + arr[indices[1]] == targetSum)
// 将索引对转换为对应的元素对
.forEach(indices -> result.add(new int[]{arr[indices[0]], arr[indices[1]]}));
return result;
}
public static void main(String[] args) {
int[] testArr = {1, 3, 4, 2, 5, 7};
int target = 6;
List<int[]> pairs = findPairsByStream(testArr, target);
pairs.forEach(pair -> System.out.println(pair[0] + ", " + pair[1]));
}
}
优化后的Stream实现版本
上述版本需要额外定义结果集合，还可以进一步优化，直接通过collect方法收集结果，避免副作用操作：
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class OptimizedStreamPairFinder {
public static List<int[]> findPairs(int[] arr, int targetSum) {
return IntStream.range(0, arr.length)
.flatMap(i -> IntStream.range(i + 1, arr.length)
.filter(j -> arr[i] + arr[j] == targetSum)
.mapToObj(j -> new int[]{arr[i], arr[j]}))
.collect(Collectors.toList());
}
public static void main(String[] args) {
int[] testArr = {1, 3, 4, 2, 5, 7};
int target = 6;
List<int[]> pairs = findPairs(testArr, target);
pairs.forEach(pair -> System.out.println(pair[0] + ", " + pair[1]));
}
}
两种实现方式的对比
两种方式的核心逻辑一致，时间复杂度都是O(n²)，但在代码可读性和编写效率上有明显差异：
| 对比维度 | 传统嵌套循环 | Stream API实现 |
|---|---|---|
| 代码冗余度 | 较高，需要显式定义循环变量和结果集合 | 较低，链式调用减少冗余代码 |
| 可读性 | 逻辑直观，适合新手理解 | 函数式风格，熟悉Stream后更易理解逻辑 |
| 扩展性 | 新增过滤条件需要修改循环内部逻辑 | 可以通过新增流操作轻松扩展逻辑 |
| 性能 | 无额外流开销，基础场景性能略好 | 有少量流操作开销，差异可忽略 |
注意事项
使用Stream API实现该需求时需要注意几个细节：
- 内层索引需要从
i+1开始，避免同一个元素对重复匹配，比如(1,5)和(5,1)被识别为不同的结果。 - 如果数组中存在重复元素，上述逻辑会正常匹配，若需要去重可以额外增加
distinct操作，对元素对进行排序后去重。 - 如果数组长度较大，流操作的中间过程会生成较多临时对象，若对性能要求极高，传统循环更合适。
总结
Java 8 Stream API为数组元素对查找提供了更简洁的实现方式，虽然时间复杂度没有本质提升，但代码更优雅，扩展性更好。实际开发中可以根据团队代码风格和性能要求选择合适的实现方式，若团队熟悉函数式编程，优先选择Stream API实现能够提升代码的可维护性。
Java_8Stream_API数组元素对查找修改时间：2026-07-10 02:33:13