取出集合中的差异_算法集合的差异-CSDN博客

本文介绍了一种用于找出两个集合间差异的算法实现。通过使用HashMap数据结构，该算法能够高效地对比两个Long类型列表，返回不在第二个列表中存在的元素，以及两个列表共有的元素。这种方法在数据比较和数据清洗等场景中非常实用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
   * 取出集合的差异
   * @param list1
   * @param list2
   * @return 差异集
   */
   public static List<Long> getDuplicateList( List<Long> list1,List<Long> list2){
       Map<Long, Long> map=new HashMap<>();
       List<Long> longList=list1;
       List<Long> shortList=list2;
       List<Long> newShortList=new ArrayList<>();
       List<Long> sameList=new ArrayList<>();
       if(list2.size()>=list1.size()){
           longList=list2;
           shortList=list1;
       }
       //将shortList放到map中，map的value任意数字即可
       for(Long obj:shortList){
           map.put(obj,(long) 0);
           newShortList.add(obj);
       }
       //清空shortList，用于存放longList中有map中没有的数据
       newShortList.clear();
       Long in;
       //longList中有map中没有的数据
       for(Long obj:longList){
           in=map.get(obj);
           if(null==in){
               newShortList.add(obj);
           }else {
               sameList.add(obj);
           }
       }
       for (Long listInfo : shortList) {
           if (!isExist(listInfo,sameList)){
               newShortList.add(listInfo);
           }
       }
       return newShortList;
   }