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

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

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

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

立即学习Java免费学习笔记(深入)”;

差集(Difference)

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

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

集简云

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

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

查看详情 在Java中如何通过Stream实现交集与差集

示例代码:

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优化,就能高效实现交集与差集。不复杂但容易忽略细节。

暂无评论

发送评论 编辑评论


				
上一篇
下一篇
text=ZqhQzanResources