在Java中如何通过Stream实现交集与差集

交集可通过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 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());

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

立即学习“Java免费学习笔记（深入）”；

差集（Difference）

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

集简云

软件集成平台，快速建立企业自动化与智能化

22

查看详情

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());

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

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

以上就是在Java中如何通过Stream实现交集与差集的详细内容，更多请关注php中文网其它相关文章！