iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Java中两个List之间的比较方法(差集、交集和并集)
  • 595
分享到

Java中两个List之间的比较方法(差集、交集和并集)

2024-04-02 19:04:59 595人浏览 薄情痞子

Python 官方文档:入门教程 => 点击学习

摘要

目录求差集求交集求并集(不去重)求并集(去重)实际业务场景建立关联产品Vo业务代码实现总结实现比较两个List之间的差异,包括获取两List的差集,交集,并集(不去重&去重)

实现比较两个List之间的差异,包括获取两List的差集,交集,并集(不去重&去重)的api解法和优化解法的解决方案。

求差集


public static List<String> subList(List<String> list1, List<String> list2) {
    list1.removeAll(list2);
    return list1;
}
 

public static List<String> subList1(List<String> list1, List<String> list2) {
    //空间换时间 降低时间复杂度
    Map<String, String> tempMap = new HashMap<>();
    for(String str:list2){
        tempMap.put(str,str);
    }
    //LinkedList 频繁添加删除 也可以ArrayList容量初始化为List1.size(),防止数据量过大时频繁扩容以及数组复制
    List<String> resList = new LinkedList<>();
    for(String str:list1){
        if(!tempMap.containsKey(str)){
            resList.add(str);
        }
    }
    return resList;
}
 

public static List<String> subList2(List<String> list1, List<String> list2) {
    Map<String, String> tempMap = list2.parallelStream().collect(Collectors.toMap(Function.identity(), Function.identity(), (oldData, newData) -> newData));
    return list1.parallelStream().filter(str->{
        return !tempMap.containsKey(str);
    }).collect(Collectors.toList());
}

求交集


public static List<String> intersectList(List<String> list1, List<String> list2){
    list1.retainAll(list2);
    return list1;
}

public static List<String> intersectList1(List<String> list1, List<String> list2){
    //空间换时间 降低时间复杂度
    Map<String, String> tempMap = new HashMap<>();
    for(String str:list2){
        tempMap.put(str,str);
    }
    //LinkedList 频繁添加删除 也可以ArrayList容量初始化为List1.size(),防止数据量过大时频繁扩容以及数组复制
    List<String> resList = new LinkedList<>();
    for(String str:list1){
        if(tempMap.containsKey(str)){
            resList.add(str);
        }
    }
    return resList;
}

public static List<String> intersectList2(List<String> list1, List<String> list2){
    Map<String, String> tempMap = list2.parallelStream().collect(Collectors.toMap(Function.identity(), Function.identity(), (oldData, newData) -> newData));
    return list1.parallelStream().filter(str->{
        return tempMap.containsKey(str);
    }).collect(Collectors.toList());
}

求并集(不去重)


public static List<String> mergeList(List<String> list1, List<String> list2){
    list1.addAll(list2);
    return list1;
}

求并集(去重)


public static List<String> distinctMergeList(List<String> list1, List<String> list2){
    //第一步 先求出list1与list2的差集
    list1.removeAll(list2);
    //第二部 再合并list1和list2
    list1.addAll(list2);
    return list1;
}

public static List<String> distinctMergeList1(List<String> list1, List<String> list2){
    //第一步 先求出list1与list2的差集
    list1 = subList2(list1,list2);
    //第二部 再合并list1和list2
    list1.addAll(list2);
    return list1;
}

实际业务场景

根据客户需求,业务提交审核需要很直观的看到此次提交的数据关联产品的状态变更。

第一种情况:新增的渠道授权关联的产品,所有的授权产品均为新增;

第二种情况:已审核通过的渠道授权重新提交授权审核的,要直观的标记出此次提交审核渠道关联授权产品新增了那些,删除了那些,更改了那些等信息;

第三种情况:作废渠道提交的审核要标注出所有的关联授权产品为删除状态。

授权关联产品为申请表单中一对多关联表,前端展示根据数据的不同状态展示不同的样式:

  • 新增授权产品显示为红色
  • 删除授权产品显示为删除线样式(中划线 )
  • 更新授权产品显示标注红色*号

建立关联产品Vo

首先模拟建立一个产品的实体,此处只简单列入几个属性,在比较所关联产品信息是否是变更状态的时候根据实际业务需要需重写 hashCode 和 equals 方法。

class ProductVo{
    private String id;
    private String name;
    //其他属性不在列入
    //数据状态(新增:insert; 更新:update; 删除:delete)
    private String status;
    //get set 省略
    //如有必要重写hashCode equals
}

业务代码实现

业务实现主要通过 空间换时间 方式降低时间复杂度,先把List转为Map,利用map的 get 和 containsKey 方法理想情况下O(1)的时间复杂度降低嵌套的两次List遍历。


public List<ProductVo> productStatusHandle(List<ProductVo> oldList,List<ProductVo> newList){
    //原始关联授权产品为空 并且 新关联授权产品为空(基本不存在此场景)
    if((oldList == null || oldList.isEmpty()) && (newList == null || newList.isEmpty())){
        return Collections.emptyList();
    }
    //原始关联授权产品为空 则提交关联授权产品全部为新增
    if(oldList == null || oldList.isEmpty()){
        return newList.stream().map(vo->{
            vo.setStatus("insert");
            return vo;
        }).collect(Collectors.toList());
    }
    //提交关联授权产品为空 则删除之前所有的产品授权
    if(newList == null || newList.isEmpty()){
        return oldList.stream().map(vo->{
            vo.setStatus("delete");
            return vo;
        }).collect(Collectors.toList());
    }
    //原始关联授权产品与此次提交关联授权产品均不为空
    List<ProductVo> resList = new LinkedList<>();
    //空间换时间 降低时间复杂度
    //说明:list中不会存在重复(ID相同)的授权产品 否则此toMap收集会抛出异常
    Map<String, ProductVo> oldMap = oldList.stream().collect(Collectors.toMap(ProductVo::getId, Function.identity()));
    Map<String, ProductVo> newMap = newList.stream().collect(Collectors.toMap(ProductVo::getId, Function.identity()));
    for(ProductVo vo:newList){
        ProductVo productVo = oldMap.get(vo.getId());
        //提交关联授权产品在原始关联授权产品
        if(productVo != null){
            if(!vo.equals(productVo)){//重写hashCode与equals自定义规则 用于判定是否数据更新
                vo.setStatus("update");
            }
        }else{//提交审核数据不在旧数据之列
            vo.setStatus("insert");
        }
        resList.add(vo);
    }
    //原始关联授权产品是否存在已取消的情况
    for(ProductVo vo:oldList){
        if(!newMap.containsKey(vo.getId())){
            vo.setStatus("delete");
            resList.add(vo);
        }
    }
    return resList;
}

总结

到此这篇关于Java中两个List之间的比较方法的文章就介绍到这了,更多相关Java中List比较内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Java中两个List之间的比较方法(差集、交集和并集)

本文链接: https://www.lsjlt.com/news/151641.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作