如何用Java 8 Stream重构含元素移除与循环重启的嵌套循环

嘿，我来帮你搞定这个重构问题！先得把原代码的核心逻辑掰扯清楚：你是在遍历所有前序元素位置早于后序元素的成对组合，一旦找到满足someVerification()条件的组合，就移除这两个元素、执行额外处理，然后从头开始重新遍历（毕竟把i设为-1，下一轮循环i会重置为0）。

原代码的问题其实挺明显的：手动操作索引+修改集合很容易踩坑（比如移除元素后索引偏移导致漏遍历或错删），i=-1的重启方式也有点hack。用Stream重构的话，我们可以规避这些问题，同时让代码更清晰。

重构思路 #

Stream本身是不可变操作，不会直接修改原集合，所以我们需要：

1. 每次从集合中找到第一组符合条件的元素对（保证前元素在集合中的位置早于后元素）
2. 处理这组元素（移除+额外逻辑）
3. 重复上述步骤，直到找不到符合条件的元素对为止（对应原代码的“重启循环”逻辑）

重构后的代码 #

首先，我们可以用Optional来包装找到的元素对，避免空指针；用flatMap来生成所有合法的元素对，再用findFirst拿到第一组符合条件的：

// 可以自己写个简单的Pair类，或者用JavaFX/Apache Commons的Pair实现
private static class MyDtoPair {
    private final MyDto first;
    private final MyDto second;

    public MyDtoPair(MyDto first, MyDto second) {
        this.first = first;
        this.second = second;
    }

    public MyDto getFirst() { return first; }
    public MyDto getSecond() { return second; }
}

// 循环处理，直到没有符合条件的元素对
while (true) {
    // 找到第一组满足条件的元素对（dto1在集合中的位置早于dto2）
    Optional<MyDtoPair> foundPair = dtoList.stream()
        .flatMap(dto1 -> {
            int dto1Index = dtoList.indexOf(dto1);
            // 跳过dto1之前的所有元素，只遍历它之后的元素，保证位置关系i < j
            return dtoList.stream()
                .skip(dto1Index + 1)
                .filter(dto2 -> someVerification(dto1, dto2)) // 这里把原无参方法改成带参数，更清晰
                .map(dto2 -> new MyDtoPair(dto1, dto2));
        })
        .findFirst();

    // 没找到符合条件的对，退出循环
    if (foundPair.isEmpty()) {
        break;
    }

    // 取出元素对
    MyDto dto1 = foundPair.get().getFirst();
    MyDto dto2 = foundPair.get().getSecond();

    // 执行移除操作（注意：要确保MyDto正确实现了equals()和hashCode()，否则remove可能失效）
    dtoList.remove(dto1);
    dtoList.remove(dto2);

    // 执行你的其他处理逻辑
    // otherProcessingLogic(dto1, dto2);
}

关键细节说明 #

1. 位置关系保证：用skip(dto1Index + 1)直接跳过dto1之前的所有元素，比用indexOf(dto2) > dto1Index更高效，尤其是当集合元素较多时。
2. 元素匹配问题：remove(Object)依赖equals()方法，所以一定要确保MyDto正确实现了equals()和hashCode()，否则可能删错元素或者删不掉。
3. 逻辑一致性：原代码是找到第一组符合条件的对就处理然后重启遍历，重构后的代码也是每次处理第一组符合条件的对，然后重新遍历，和原逻辑完全一致。
4. 关于someVerification()：原代码里的无参方法应该是隐式用到了循环中的dto1和dto2，重构时改成带参数的方法，代码更清晰，也符合函数式编程的规范。

内容的提问来源于stack exchange，提问作者FrankelStein