交集可通过Filter结合contains获取两集合共有元素,差集则保留一个集合中不在另一集合的元素,示例使用list1.stream().filter(list2::contains)得[3,4],filter(e->!list2.contains(e))得[1,2],建议将list2转为HashSet优化查找性能。

在Java中,可以通过Stream API结合集合操作来实现两个集合的交集与差集。虽然Stream本身没有直接提供交集或差集的方法,但可以借助filter()和contains()等方法灵活实现。以下是具体做法。
交集(Intersection)
交集是指两个集合中都存在的元素。可以通过一个集合的Stream调用filter(),保留另一个集合中包含的元素。
示例代码:
List
List
List
.filter(list2::contains)
.collect(Collectors.toList());
// 结果:[3, 4]
注意:如果需要去重,可使用Collectors.toSet()。
立即学习“Java免费学习笔记(深入)”;
差集(Difference)
差集是指存在于一个集合但不在另一个集合中的元素。比如list1 - list2就是保留在list1中但不在list2中的元素。
示例代码:
List
.filter(e -> !list2.contains(e))
.collect(Collectors.toList());
// 结果:[1, 2]
这个操作常用于找出“新增”或“被删除”的数据。
性能提示
当集合较大时,频繁调用contains()会影响性能,因为List的查找是O(n)。建议将第二个集合转为HashSet以提升效率。
优化写法:
Set
List
.filter(set2::contains)
.collect(Collectors.toList());
List
.filter(e -> !set2.contains(e))
.collect(Collectors.toList());
这样能将查找时间降为O(1),整体性能更优。
基本上就这些。利用filter配合集合的contains,再辅以HashSet优化,就能高效实现交集与差集。不复杂但容易忽略细节。


