Java List集合取交集的八种不同实现方式

2024-03-09 14:44

本文主要是介绍Java List集合取交集的八种不同实现方式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述

码到三十五 : 个人主页

心中有诗画,指尖舞代码,目光览世界,步履越千山,人间尽值得 !


在Java中,取两个List集合的交集可以通过多种方式实现,包括使用Java 8的Stream API、传统的for循环遍历、使用集合的retainAll方法,以及使用Apache Commons Collections库等。

目录

      • 方法一:使用Java 8的Stream API
      • 方法二:使用传统的for循环遍历
      • 方法三:使用Set的retainAll方法
      • 方法四:使用Java的CollectionUtils(Apache Commons Collections)
      • 方法五:使用Java Stream API的`anyMatch`
      • 方法六:使用Java 8的并行流(Parallel Streams)
      • 方法七:使用Java的并发工具类
      • 方法八:使用第三方库(如Guava)


在这里插入图片描述

方法一:使用Java 8的Stream API

这种方法利用Stream API的filter和collect操作来找到两个列表的交集。

List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);List<Integer> intersection = list1.stream().filter(list2::contains).collect(Collectors.toList());

方法二:使用传统的for循环遍历

这种方法通过遍历一个列表,并检查其元素是否存在于另一个列表中来实现交集。

List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);
List<Integer> intersection = new ArrayList<>();for (Integer item : list1) {if (list2.contains(item)) {intersection.add(item);}
}

使用HashSet优化遍历方法:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;public class ListIntersection {public static void main(String[] args) {List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);Set<Integer> set1 = new HashSet<>(list1);List<Integer> intersection = new ArrayList<>();for (Integer num : list2) {if (set1.contains(num)) {intersection.add(num);}}System.out.println("交集:" + intersection);}
}

list1转换为HashSet,以提高查找效率。然后,我们遍历list2,并检查其元素是否存在于set1中。如果存在,则将其添加到交集列表中。请注意,由于HashSet不保证元素的顺序,因此交集列表中的元素顺序可能与原始列表不同。如果需要保持顺序,可以使用LinkedHashSet代替HashSet


方法三:使用Set的retainAll方法

这种方法首先将两个列表转换为Set,然后利用Set的retainAll方法来找到交集。retainAll方法会保留在指定集合(参数)中存在的元素。

List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);Set<Integer> set1 = new HashSet<>(list1);
Set<Integer> set2 = new HashSet<>(list2);
set1.retainAll(set2); // set1现在只包含交集元素List<Integer> intersection = new ArrayList<>(set1);

方法四:使用Java的CollectionUtils(Apache Commons Collections)

如果你的项目中已经包含了Apache Commons Collections库,你可以使用其提供的CollectionUtils类来方便地找到交集。

import org.apache.commons.collections4.CollectionUtils;List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);List<Integer> intersection = (List<Integer>) CollectionUtils.intersection(list1, list2);

注意:Apache Commons Collections库中的intersection方法返回的是java.util.Collection类型,所以需要进行类型转换。


方法五:使用Java Stream API的anyMatch

之前已经用filter方法展示了如何使用Stream API找交集,但其实也可以用anyMatch来实现类似的功能。不过,这种方法通常不是最高效的,因为它需要对每个元素进行遍历检查。

List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);List<Integer> intersection = list1.stream().filter(item -> list2.stream().anyMatch(item::equals)).collect(Collectors.toList());

注意:这种方法的时间复杂度较高,因为对于list1中的每个元素,它都会遍历整个list2。因此,对于大型列表,这种方法不推荐使用。


方法六:使用Java 8的并行流(Parallel Streams)

如果列表很大,并且你的机器有多个处理器核心,你可以考虑使用并行流来加速交集的计算。

List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);Set<Integer> set2 = new HashSet<>(list2); // 使用HashSet提高查找效率List<Integer> intersection = list1.parallelStream().filter(set2::contains).collect(Collectors.toList());

注意:并行流并不总是比顺序流更快,特别是在处理小数据集或数据集不适合并行处理时。此外,并行流的使用也会增加线程的开销。


方法七:使用Java的并发工具类

如果你在处理非常大的数据集,并且希望利用多核处理器的能力,你可以考虑使用Java的并发工具类,如ForkJoinPool,来并行计算交集。

这种方法比较复杂,通常用于高级并发编程场景。基本思路是将大任务拆分成小任务,然后使用ForkJoinPool来并行处理这些小任务,并最终合并结果。


方法八:使用第三方库(如Guava)

除了Apache Commons Collections,还有其他第三方库如Guava也提供了集合操作的工具类。

例如,使用Guava的Sets.intersection(Set<E> set1, Set<E> set2)方法可以很容易地找到两个集合的交集:

import com.google.common.collect.Sets;List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5);
List<Integer> list2 = Arrays.asList(4, 5, 6, 7, 8);Set<Integer> set1 = new HashSet<>(list1);
Set<Integer> set2 = new HashSet<>(list2);Set<Integer> intersectionSet = Sets.intersection(set1, set2);
List<Integer> intersection = new ArrayList<>(intersectionSet);

注意:Guava的Sets.intersection方法返回的是一个不可修改的视图,它表示两个原始集合的交集。这个视图会随着原始集合的变化而变化,但它本身不占用额外的空间。如果你需要一个独立的交集集合,可以像上面那样将其复制到一个新的ArrayList中。


通过以上方法的介绍和实践,希望能够帮助你更好地理解Java中List集合交集的计算,并能够在实际开发中灵活运用。

这篇关于Java List集合取交集的八种不同实现方式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/790989

相关文章

java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)

《java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)》:本文主要介绍java中pdf模版填充表单踩坑的相关资料,OpenPDF、iText、PDFBox是三... 目录准备Pdf模版方法1:itextpdf7填充表单(1)加入依赖(2)代码(3)遇到的问题方法2:pd

Java Stream流之GroupBy的用法及应用场景

《JavaStream流之GroupBy的用法及应用场景》本教程将详细介绍如何在Java中使用Stream流的groupby方法,包括基本用法和一些常见的实际应用场景,感兴趣的朋友一起看看吧... 目录Java Stream流之GroupBy的用法1. 前言2. 基础概念什么是 GroupBy?Stream

python设置环境变量路径实现过程

《python设置环境变量路径实现过程》本文介绍设置Python路径的多种方法:临时设置(Windows用`set`,Linux/macOS用`export`)、永久设置(系统属性或shell配置文件... 目录设置python路径的方法临时设置环境变量(适用于当前会话)永久设置环境变量(Windows系统

Debian系和Redhat系防火墙配置方式

《Debian系和Redhat系防火墙配置方式》文章对比了Debian系UFW和Redhat系Firewalld防火墙的安装、启用禁用、端口管理、规则查看及注意事项,强调SSH端口需开放、规则持久化,... 目录Debian系UFW防火墙1. 安装2. 启用与禁用3. 基本命令4. 注意事项5. 示例配置R

SpringBoot监控API请求耗时的6中解决解决方案

《SpringBoot监控API请求耗时的6中解决解决方案》本文介绍SpringBoot中记录API请求耗时的6种方案,包括手动埋点、AOP切面、拦截器、Filter、事件监听、Micrometer+... 目录1. 简介2.实战案例2.1 手动记录2.2 自定义AOP记录2.3 拦截器技术2.4 使用Fi

最新Spring Security的基于内存用户认证方式

《最新SpringSecurity的基于内存用户认证方式》本文讲解SpringSecurity内存认证配置,适用于开发、测试等场景,通过代码创建用户及权限管理,支持密码加密,虽简单但不持久化,生产环... 目录1. 前言2. 因何选择内存认证?3. 基础配置实战❶ 创建Spring Security配置文件

Python对接支付宝支付之使用AliPay实现的详细操作指南

《Python对接支付宝支付之使用AliPay实现的详细操作指南》支付宝没有提供PythonSDK,但是强大的github就有提供python-alipay-sdk,封装里很多复杂操作,使用这个我们就... 目录一、引言二、准备工作2.1 支付宝开放平台入驻与应用创建2.2 密钥生成与配置2.3 安装ali

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

Python获取浏览器Cookies的四种方式小结

《Python获取浏览器Cookies的四种方式小结》在进行Web应用程序测试和开发时,获取浏览器Cookies是一项重要任务,本文我们介绍四种用Python获取浏览器Cookies的方式,具有一定的... 目录什么是 Cookie?1.使用Selenium库获取浏览器Cookies2.使用浏览器开发者工具

PyCharm中配置PyQt的实现步骤

《PyCharm中配置PyQt的实现步骤》PyCharm是JetBrains推出的一款强大的PythonIDE,结合PyQt可以进行pythion高效开发桌面GUI应用程序,本文就来介绍一下PyCha... 目录1. 安装China编程PyQt1.PyQt 核心组件2. 基础 PyQt 应用程序结构3. 使用 Q