交集可通过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());
// 结果:[3, 4]
注意:如果需要去重,可使用Collectors.toSet()。
立即学习“Java免费学习笔记(深入)”;
差集(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优化,就能高效实现交集与差集。不复杂但容易忽略细节。
以上就是在Java中如何通过Stream实现交集与差集的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/7002.html
微信扫一扫
支付宝扫一扫