如何用Java8高效移除两个ArrayList的共同元素？附示例

Hey there! 当然可以用Java 8+的特性来实现这个需求，而且还能做到高效处理。咱们来一步步拆解方案：

核心思路 #

要实现移除两个ArrayList的共同元素，本质是先找出两个集合的交集，然后分别从原集合中移除交集中的所有元素。关键在于如何高效获取交集——毕竟直接遍历两个集合查找共同元素的复杂度太高。

Java 8 实现方案（高效版） #

这里结合HashSet的快速查找特性和Java 8的新方法来实现，代码简洁且性能优异：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class RemoveCommonElementsDemo {
    public static void main(String[] args) {
        List<Integer> listA = new ArrayList<>(List.of(1, 2, 3, 5));
        List<Integer> listB = new ArrayList<>(List.of(1, 2, 3, 7));

        // 第一步：高效获取两个集合的交集（HashSet的查找是O(1)，把复杂度降到线性）
        Set<Integer> commonElements = new HashSet<>(listA);
        commonElements.retainAll(listB);

        // 第二步：用Java 8新增的removeIf方法移除共同元素，简洁又安全
        listA.removeIf(commonElements::contains);
        listB.removeIf(commonElements::contains);

        System.out.println("处理后listA: " + listA); // 输出 [5]
        System.out.println("处理后listB: " + listB); // 输出 [7]
    }
}

可选的Stream风格写法（适合小集合） #

如果你的集合元素数量不多，也可以用Java 8的Stream API来获取交集，代码更偏向函数式风格：

import java.util.ArrayList;
import java.util.List;
import java.util.Set;
import java.util.stream.Collectors;

public class StreamApproachDemo {
    public static void main(String[] args) {
        List<Integer> listA = new ArrayList<>(List.of(1, 2, 3, 5));
        List<Integer> listB = new ArrayList<>(List.of(1, 2, 3, 7));

        // 用Stream过滤出共同元素，收集为Set
        Set<Integer> commonElements = listA.stream()
                                           .filter(listB::contains)
                                           .collect(Collectors.toSet());

        listA.removeIf(commonElements::contains);
        listB.removeIf(commonElements::contains);

        System.out.println("处理后listA: " + listA);
        System.out.println("处理后listB: " + listB);
    }
}

为什么高效版更优？ #

• 时间复杂度差异：高效版用HashSet的retainAll获取交集，时间复杂度是O(n + m)（n和m分别是两个集合的大小）；而Stream直接用listB::contains的写法，因为ArrayList的contains是线性查找（O(m)），整体复杂度会变成O(n*m)，当集合元素较多时，性能差距会非常明显。
• removeIf的优势：Java 8新增的removeIf是Collection接口的默认方法，内部迭代避免了手动遍历可能出现的ConcurrentModificationException，代码也比传统的迭代器写法更简洁。

总结 #

• 有没有Java 8对应的函数？当然有！removeIf就是Java 8专为这类场景新增的方法，再结合Stream API或HashSet的操作就能完美实现需求。
• 高效实现的关键是用HashSet优化交集的查找过程，把原本的嵌套遍历复杂度降到线性，这在处理大数据量集合时尤为重要。

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