求两个List集合的交集，以及各自不同的元素

最新推荐文章于 2024-05-15 19:26:44 发布
最新推荐文章于 2024-05-15 19:26:44 发布
阅读量1.1k 收藏
点赞数
分类专栏： Java开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/justDoItfl/article/details/106517565
版权
本文介绍了在开发中如何高效处理两个List集合的交集和差集问题，以应对大数据量时避免双层循环的低效。通过使用HashMap，将时间复杂度降低到O(n)，详细阐述了利用单层循环实现数据比对和区分修改、新增、删除的操作步骤。
摘要由CSDN通过智能技术生成

一、情形

      在实际的开发中已经会用到两个集合之间比对，找出异同的情况。最近我就又遇到了这种情况，在实现某个页面类似多选框功能的修改。需求是首次加载读取上次保存的数据，然后在按照个人口味挑选自己喜欢的数据，最后保存本次操作的数据。要实现这个需求，后台就需要区分之前已经选过的数据和新选的和删除的。因为数据量比较大，leader要求执行速度不能太慢。因此最简单的双层for循环嵌套肯定就不满足需求，它的时间复杂度是O(n*n)。

二、处理

    处理打算用单层for循环和hashmap实现比对的方法。时间复杂度为O(n+n)。

1、 打开关联服务model框，需要读取全部的数据以及上次选择的服务并且标为选中状态。

2、修改服务版本或者增加/删除服务后点击保存按钮，需要区分选中的数据那些是修改的，那些是新增或者删除的。

     1、首先根据本条数据的主键id获取修改前的数据 List<ServerVersionManagement> allVersionMans 。

     2、把查到的allVersionMans 组装成map集合Map<String, ServerVersionManagement> dbVersionMap，以主键id为key，对象为value。

    3、第一个循环，遍历前端传来的新数据List<ServerVersionManagement> listadd ，

    4、拿listadd 的对象的主键resourceID 从dbVersionMap 中拿value，能拿

最低0.47元/天 解锁文章
yunhai.du
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linq两个List集合取交集的实现
08-25
总结来说，LINQ提供的`Intersect`方法是获取两个List集合交集的有效工具。通过理解其工作原理和如何自定义比较逻辑，我们可以根据实际需求灵活应用，提高代码的可读性和效率。学习和掌握这些技巧，对于提升.NET开发...
两个List集合取交集
名字好难想
11-25 1万+
两个List集合取交集、并集、差集、去重并集的一个简单Demo，可供参考： import java.util.ArrayList; import java.util.List; import static java.util.stream.Collectors.toList; public class Test { public static void main(String[] args) { List<String> list1 = new ArrayLi
获取两个List集合之间的交集、并集、差集、补集
最新发布
aaBen_的博客
05-15 2633
使用 java 获取两个 List 集合之间的交集、并集、差集、补集在日常开发中：经常会遇到对2个集合的操作，例如：2个集合之间取相同的元素（交集），2个集合之间取不相同的元素（差集） 等等。。。本文总结一下java中获取两个List之间的交集、并集、差集、补集的几种实现方式。概念定义交集： 取2个集合中，相同的部分 （list1 交集 list2，取 list1和list2 中相同的元素）并集： 将2个集合，合并为一个集合中。
两个list集合的差集 交集
fengqingxin的专栏
06-25 229
1. 差集 计算 List list1 = new ArrayList(); list1.add("2"); list1.add("3"); list1.add("4"); List list2 = new ArrayList(); list2.add("3"); List resultList = new ArrayList(); for(String s:list1...
两个 list 求交集
艾斯比
10-13 2万+
两个 list 求交集, 一种方式是手动遍历, 然后判断是否 contains, 然后添加到结果 list 中 这里介绍另外一个方法 直接调用 list1.retainAll(list2), 调用完成后, list1 中不在 list2 的元素都会被剔除, 此时 list1 就是交集 /** * retain * 保留 */ @Test public void testRetain() { List<String> list1 =
取两个集合List的交集、补集、并集、差集的几种方式
whxjason的博客
04-14 2万+
import org.apache.commons.collections.CollectionUtils; public class Test { public static void main(String[] args) { String[] arr1 = new String[]{"A", "B", "C", "D", "E", "F", "G"}; ...
两个List集合取相同重复数据的方法
08-26
最后，我们可以使用getRepetition()方法来获取两个List集合的交集。 ```java System.out.println("List1的数据：" + list1); System.out.println("List2的数据：" + list2); System.out.println("交集为" + ...
Python实现两个list求交集，并集，差集的方法示例
09-20
主要介绍了Python实现两个list求交集，并集，差集的方法,结合实例形式分析了Python使用intersection、union及difference方法实现两个集合list的交集、并集与差集操作技巧,需要的朋友可以参考下
Java使用不同方式获取两个集合List的交集、补集、并集(相加)、差集(相减)
热门推荐
吴名氏的博客
03-02 14万+
Java使用不同方式获取两个集合List的交集、补集、并集(相加)、差集(相减)
两个list取交集的两种方法
weixin_45724648的博客
10-13 1575
【代码】两个list取交集的两种方法。
算法：list1与list2求交集的方法总结。
孤芳不自赏
04-30 2513
有序集合求交集的方法 二重for循环法，时间复杂度O(n*n) 拉链法，时间复杂度O(n) 水平分桶，多线程并行 bitmap，大大提高运算并行度，时间复杂度O(n) 跳表，时间复杂度为O(log(n)) for * for，土办法，时间复杂度O(n*n) 　　　　每个搜索词命中的网页是很多的，O(n*n)的复杂度是明显不能接受的。倒排索引是在创建之初可以进行排序预处理，问题转化成两个...
两个不同对象的list要取交集（list转map的应用）
weixin_44632065的博客
09-26 1573
前提说明 当前有两个实体类，LinePort为航线港口中间表实体，存有到港时间，出港时间，航线id和港口id，Port为港口信息表，现在前端需要将两个查询到的实体信息list，List和List通过portId来进行对比是否相同，进行属性上的赋值。 常规想法 将两个list进行foreach循环操作，以其中的一个list为基础，进行对比。缺点就是，非常的影响系统的性能，如果有双循环是大忌。 for (LinePort linePort:linePortList){ for(Port port :
两个List集合取交集、并集、差集
bai_mi_student的博客
12-25 4760
@Test public void test19(){ List<String> list1 = new ArrayList<String>(); list1.add("a"); list1.add("b"); list1.add("c"); list1.add("d"); list1.add("e"); List<String> list2 = n.
java实现获取两个list交集
neweastsun的专栏
03-31 5106
如何获取两个list的交集，使用java8 的stream实现非常容易。 java流实现 创建两个字符串list，两者都有重复的元素： List<String> list = Arrays.asList("red", "blue", "blue", "green", "red"); List<String> otherList = Arrays.asList("red", "green", "green", "yellow"); 下面使用流方式获取交集： Set<String
java如何使用代码求两个list集合的交集呢？
qq_25073223的博客
07-14 1176
使用代码求两个list集合的交集
两个List 交集
weixin_43706468的博客
12-18 381
两个List通过相同的属性值进行个别属性赋值 需求：List<UserVo> 用户对象 List<CustLoginLogVo> 用户登录对象，将CustLoginLogVo集合中按用户全局ID进行匹配把用户的最后登录时间set到对应的UserVo中 UserVo: public class UserVo{ @ApiModelProperty(value = "用...
两个list集合的交集并集差集
公众号：Java与交易 获取更多教程
06-21 5091
List<String> list1=new ArrayList<String>(); list1.add("1111"); list1.add("2222"); list1.add("3333"); list1.add("4444"); List<String> list2 =new ArrayList<Stri...
java求两个list集合的交集
05-15
可以使用Java 8中的Stream API和lambda表达式来实现两个List集合的交集。 示例代码如下： ```java List<Integer> list1 = Arrays.asList(1, 2, 3, 4, 5); List<Integer> list2 = Arrays.asList(3, 4, 5, 6, 7); List<Integer> intersection = list1.stream() .distinct() .filter(list2::contains) .collect(Collectors.toList()); System.out.println(intersection); ``` 输出结果： ``` [3, 4, 5] ``` 解释： 首先将list1的元素转换成一个Stream对象，使用distinct方法去重。然后使用filter方法筛选出list2中也包含的元素。最后使用collect方法将结果转换为List集合返回。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值