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集合交集的计算,并能够在实际开发中灵活运用。

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

KH-MCX-KWE-W

KH-MCX-KWE-W品牌: kinghelm(金航标)封装: 插件 描述: 镀金

试题 算法训练 强力党逗志芃

资源限制 内存限制&#xff1a;256.0MB C/C时间限制&#xff1a;1.0s Java时间限制&#xff1a;3.0s Python时间限制&#xff1a;5.0s 问题描述 逗志芃励志要成为强力党&#xff0c;所以他将身上所以的技能点都洗掉了重新学技能。现在我们可以了解到&#xff0c;每个技能…

第七十九天 WAF攻防-漏洞发现协议代理池GobyAWVSXray

第79天 WAF攻防-漏洞发现&协议&代理池&Goby&AWVS&Xray 知识点&#xff1a; 1、Http/s&Sock5协议 2、Awvs Xray&Goby代理 3、Pxoxifier进程代理使用 4、Safedog&BT&Aliyun防护 演示案例&#xff1a; Awws漏扫-Sadedog-白名单-内置 Awws漏…

webpack5:基本概念整理

写在前头&#xff1a;这篇文章只是我个人在学习过程中对webpack文档的简单总结&#xff0c;更多详细信息请在官网阅读。 一、webpack是什么 webpack 是一个用于现代 JavaScript 应用程序的静态模块打包工具。当 webpack 处理应用程序时&#xff0c;它会在内部从一个或多个入口…

鸡肋的Git

1.前言 对于大多数开发人员来说&#xff0c;我们大多数在学习或者工作过程中只关注核心部分&#xff0c;比如说学习Java&#xff0c;可能对于大多数人而言一开始都是从Java基础学起&#xff0c;然后408&#xff0c;Spring&#xff0c;中间件等&#xff0c;当你发现很多高深的技…

开源的Java报表库JasperReports介绍

JasperReports 是一个流行的开源 Java 报表库&#xff0c;它允许开发人员创建丰富的、基于 Java 的报表&#xff0c;这些报表可以与多种数据源交互&#xff0c;并且可以很容易地集成到 Java 应用程序中。JasperReports 提供了丰富的功能&#xff0c;包括数据可视化、图表、子报…

Node.js与Webpack笔记(二)

上一篇&#xff1a;Node.js与Webpack笔记&#xff08;一&#xff09;-CSDN博客 Webpack模块打包工具 1.Webpack简介以及体验 webpack是一个静态模块打包工具&#xff0c;从入口构建依赖图&#xff0c;打包有关的模块&#xff0c;最后用于展示你的内容 静态模块&#xff1a;编写…

vue结合vue-electron创建应用程序

这里写自定义目录标题 安装electron第一种方式&#xff1a;vue init electron-vue第二种方式&#xff1a;vue add electron-builder 启动electron调试功能&#xff1a;background操作和使用1、覆盖窗口的菜单上下文、右键菜单2、监听关闭事件、阻止默认行为3、创建悬浮窗口4、窗…

css 背景图片居中显示

background 简写 background: #ffffff url(https://profile-avatar.csdnimg.cn/b9abdd57de464582860bf8ade52373b6_misnice.jpg) center center / 100% no-repeat;效果如图&#xff1a;

关于手机是否支持h264的问题的解决方案

目录 现象 原理 修改内容 现象 开始以为是手机不支持h264的编码 。机器人chatgpt一通乱扯。 后来检查了下手机&#xff0c;明显是有h264嘛。 终于搞定&#xff0c;不枉凌晨三点起来思考 原理 WebRTC 默认使用的视频编码器是VP8和VP9&#xff0c;WebRTC内置了这两种编码器…

Centos 安装 redis【最简单】

Centos7 使⽤ yum 安装 ⾸先安装 scl 源, 再安装 redis &#xff08;因为 Centos7 yum 提供的软件包只有 3.0 版本的 Redis &#xff0c;太老了&#xff0c;我们要安装 redis 5 系列的&#xff09; yum install centos-release-scl-rh yum install rh-redis5-redis 创建符号…

15-单片机烧录FreeTOS操作系统后,程序的执行流程

任务创建 1、在系统上电后&#xff0c;第一个执行的是启动文件由汇编语言编写的复位函数 通过复位函数来初始化系统的时钟&#xff0c;然后再执行__main,初始化系统的堆和栈&#xff0c;然后跳转到main函数 2、在main函数中可以直接进行任务创建操作 因为在FreeRTOS中会自动…

GSEA -- 学习记录

文章目录 brief统计学原理部分其他注意事项转录组部分单细胞部分 brief 上一篇学习记录写了ORA&#xff0c;其中ORA方法只关心差异表达基因而不关心其上调、下调的方向&#xff0c;也许同一条通路里既有显著高表达的基因&#xff0c;也有显著低表达的基因&#xff0c;因此最后…

3.7号freeRtoS

1. 串口通信 配置串口为异步通信 设置波特率&#xff0c;数据位&#xff0c;校验位&#xff0c;停止位&#xff0c;数据的方向 同步通信 在同步通信中&#xff0c;数据的传输是在发送端和接收端之间通过一个共享的时钟信号进行同步的。这意味着发送端和接收端的时钟需要保持…

视频编解码技术介绍 - 基本概念篇

第一章 视频编解码技术介绍 - 基本概念篇 文章目录 前言1. 我的疑问1.1 什么是视频编解码技术1.2 为什么会有视频编解码技术1.3 视频编解码中有哪些核心技术1.4 作为开发者需要重点了解视频编解码中的哪些技术 2. 视频编解码的历史3. 基本概念3.1 像素3.2 分辨率3.3 ppi(像素密…

CorelDRAW下载2024最新版专业的平面设计软件,专注于矢量图形编辑与排版

CorelDRAW是一款功能强大的矢量图形设计软件&#xff0c;广泛应用于标志设计、插画绘制、排版印刷、VI设计、包装设计、网页制作等众多领域。它提供了丰富的绘图工具和特效&#xff0c;使用户能够轻松地创建和编辑复杂的矢量图形。CorelDRAW还支持导入和导出多种文件格式&#…

RabbitMQ 安装使用

文章目录 RabbitMQ 安装使用安装下载 Erlang下载 RabbitMQ 的服务安装好后看是否有 RabbitMQ 的服务开启管理 UIRabbitMQ 端口使用一览图 使用输出最简单的 Hello World&#xff01;生产者定义消费者消费消息小拓展 RabbitMQ 安装使用 安装 下载 Erlang RabbitMQ 是用这个语…

【机器学习300问】30、准确率的局限性在哪里?

一、什么是准确率&#xff1f; 在解答这个问题之前&#xff0c;我们首先得先回顾一下准确率的定义&#xff0c;准确率是机器学习分类问题中一个很直观的指标&#xff0c;它告诉我们模型正确预测的比例&#xff0c;即 还是用我最喜欢的方式&#xff0c;举例子来解释一下&#xf…

倒计时35天

dp预备(来源&#xff1a;b站acm刘春英老师) 1. 2. 3. 4. 5. 6. 7.

13:大数据与Hadoop|分布式文件系统|分布式Hadoop集群

大数据与Hadoop&#xff5c;分布式文件系统&#xff5c;分布式Hadoop集群 Hadoop部署Hadoop HDFS分布式文件系统HDFS部署步骤一&#xff1a;环境准备HDFS配置文件 查官方手册配置Hadoop集群 日志与排错 mapreduce 分布式离线计算框架YARN集群资源管理系统步骤一&#xff1a;安装…