Java比较两个List之间差异(基于业务场景)

最新推荐文章于 2024-02-05 10:32:08 发布

孑木文学

最新推荐文章于 2024-02-05 10:32:08 发布

阅读量1.9w

点赞数 13

分类专栏： JAVA Tools 文章标签： java

本文链接：https://blog.csdn.net/weixin_39699061/article/details/109409415

版权

本文实现了比较两个List之间的差异，包括获取两List的差集，交集，并集(不去重）和并集（去重)的API解法和优化解法的解决方案，并根据实际业务场景实现业务需求。

本文中在比较两个List之间的差异时，为了代码简洁未对入参进行空值判断，根据实际需求可以对入参进行非空判断以及相应的业务处理。

求差集

/**
 * 差集(基于API解法) 适用于小数据量
 * 求List1中有的但是List2中没有的元素
 * 时间复杂度 O(list1.size() * list2.size())
 */
public static List<String> subList(List<String> list1, List<String> list2) {
   
    list1.removeAll(list2);
    return list1;
}

/**
 * 差集(基于常规解法）优化解法1 适用于中等数据量
 * 求List1中有的但是List2中没有的元素
 * 空间换时间降低时间复杂度
 * 时间复杂度O(Max(list1.size(),list2.size()))
 */
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;
}

/**
 * 差集(基于java8新特性)优化解法2 适用于大数据量
 * 求List1中有的但是List2中没有的元素
 */
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)

最低0.47元/天解锁文章