如何使用 Java 8 Stream API 高效查找列表中和为指定值的数对-java教程-PHP中文网

如何使用 Java 8 Stream API 高效查找列表中和为指定值的数对

本文介绍如何利用 Java 8 的 Stream API 精确、高效地找出列表中所有两数之和等于目标值的无序唯一数对，避免重复（如 [4,12] 和 [12,4] 视为同一对），并规避 indexOf() 带来的性能与逻辑缺陷。

本文介绍如何利用 java 8 的 stream api 精确、高效地找出列表中所有两数之和等于目标值的**无序唯一数对**，避免重复（如 `[4,12]` 和 `[12,4]` 视为同一对），并规避 `indexof()` 带来的性能与逻辑缺陷。

在使用 Java 8 Stream API 解决“两数之和”问题时，原始代码存在两个关键缺陷：一是依赖 listOfNumbers.indexOf(p) 判断索引是否相同，这不仅时间复杂度高（O(n) 每次调用），更会在列表含重复元素时产生错误（如 [8, 8] 和目标 16 会被错误排除）；二是未去重逻辑，导致 (i,j) 和 (j,i) 被视为不同组合，输出冗余结果。

更优解法的核心在于用大小关系替代索引比较：仅当 i 时才接受配对，天然保证每对仅出现一次且不依赖位置。同时，应避免在流中构造数组再遍历打印，而是直接生成可读格式并利用 <code>distinct() 去重（尽管 i 已基本消除重复，但 <code>distinct() 可作为兜底保障）。

以下是推荐实现：

static void printPairs(List<integer> list, int sum) {
    list.stream()
        .flatMap(i -> list.stream()
            .filter(j -> i + j == sum && i  String.format("%d %d", i, j)))
        .distinct()
        .forEach(System.out::println);
}</integer>

调用示例：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

List<integer> numbers = Arrays.asList(15, 12, 4, 16, 9, 8, 24, 0);
printPairs(numbers, 16);
// 输出：
// 0 16
// 4 12</integer>

⚠️ 注意事项：

此方案适用于查找所有无序数对，不适用于需返回索引或处理重复元素的场景（如 [8, 8, 8] 中找和为 16 的不同位置组合）；
若需支持重复元素且要求位置不同（非值不同），应改用 IntStream.range() 配合索引操作，而非基于值的双流嵌套；
flatMap + filter + map 链式调用虽简洁，但时间复杂度仍为 O(n²)，大数据量时建议改用 HashSet 辅助的单次遍历（O(n)），Stream 并非万能，需按场景权衡。

总结：Stream API 的优势在于声明式表达与链式可读性，但必须善用语义约束（如 i ）替代脆弱的位置判断，才能写出既正确又健壮的函数式代码。