JavaStream交集与差集实现方法

本文详解了如何利用Java Stream API灵活实现两个集合的交集与差集操作：交集通过`filter(list2::contains)`筛选出两集合共有的元素，差集则用`filter(e -> !list2.contains(e))`提取仅存在于第一个集合的元素；特别强调了在处理大数据量时，将第二个集合转为HashSet以将查找复杂度从O(n)降至O(1)，显著提升性能，是简洁实用又易被忽视的关键优化技巧。

在Java中，可以通过Stream API结合集合操作来实现两个集合的交集与差集。虽然Stream本身没有直接提供交集或差集的方法，但可以借助filter()和contains()等方法灵活实现。以下是具体做法。

交集（Intersection）

交集是指两个集合中都存在的元素。可以通过一个集合的Stream调用filter()，保留另一个集合中包含的元素。

List list1 = Arrays.asList(1, 2, 3, 4);
List list2 = Arrays.asList(3, 4, 5, 6);

List intersection = list1.stream()
    .filter(list2::contains)
    .collect(Collectors.toList());

// 结果：[3, 4]

注意：如果需要去重，可使用Collectors.toSet()。

差集（Difference）

差集是指存在于一个集合但不在另一个集合中的元素。比如list1 - list2就是保留在list1中但不在list2中的元素。

List difference = list1.stream()
    .filter(e -> !list2.contains(e))
    .collect(Collectors.toList());

// 结果：[1, 2]

这个操作常用于找出“新增”或“被删除”的数据。

性能提示

当集合较大时，频繁调用contains()会影响性能，因为List的查找是O(n)。建议将第二个集合转为HashSet以提升效率。

Set set2 = new HashSet(list2);

List intersection = list1.stream()
    .filter(set2::contains)
    .collect(Collectors.toList());

List difference = list1.stream()
    .filter(e -> !set2.contains(e))
    .collect(Collectors.toList());

这样能将查找时间降为O(1)，整体性能更优。

基本上就这些。利用filter配合集合的contains，再辅以HashSet优化，就能高效实现交集与差集。不复杂但容易忽略细节。

理论要掌握，实操不能落！以上关于《JavaStream交集与差集实现方法》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！