快速分辨两个不同大小list中相同以及各不同的数据

/**
* 获取两个List的相同,各自不同元素
* @param list1
* @param list2
* @return
*/

private static List<String> getDiffrent5(List<String> list1, List<String> list2) {  
     long st = System.nanoTime();  
     List<String> maxdiff = new ArrayList<String>(); 
     List<String> mixdiff = new ArrayList<String>();
     List<String> allSame = new ArrayList<String>();
     //遍历较大的list
     List<String> maxList = list1;  
     List<String> minList = list2;  
     if(list2.size()>list1.size())  
     {  
         maxList = list2;  
         minList = list1;  
     }  
     Map<String,Integer> map = new HashMap<String,Integer>(maxList.size());  
     for (String string : maxList) {  
         map.put(string, 1);  
     }  
     for (String string : minList) {  
         if(map.get(string)!=null)  
         {  
             map.put(string, 2);  
         }else{
             map.put(string, -1);  
         } 
         
     }  
     for(Map.Entry<String, Integer> entry:map.entrySet())  
     {  
         if(entry.getValue()==1)  
         {  
             maxdiff.add(entry.getKey());  //获取maxList中含有mixList中没有的
         }else if(entry.getValue()==-1){
             mixdiff.add(string);   //获取minList中含有maxList中没有的
         }else if(entry.getValue()==2){
             allSame.add(string);   //获取minList与maxList中共有的数据
         }    
     }  
    System.out.println("getDiffrent5 total times "+(System.nanoTime()-st));     //计算用时
    List allList = new ArrryList();
    allList.add(maxdiff);
    allList.add(mixdiff);
    allList.add(allSame);
    return diff;  
      
}  

'''

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 前言: 详细介绍: List:元素有放入顺序,元素可重复Map:元素按键值对存储,无放入顺序Set:元素无放入顺序...
    YBshone阅读 12,803评论 0 17
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,160评论 19 139
  • http://python.jobbole.com/85231/ 关于专业技能写完项目接着写写一名3年工作经验的J...
    燕京博士阅读 12,237评论 1 118
  • 这天真叫个热,位于广州北京路商业步行街,人潮涌动,仿佛热锅上的蚂蚁,行色匆匆。为了生活,四处奔波的我们,真...
    成小末阅读 3,427评论 2 1
  • 新年,有很多职业都放假,我们一家也是从初一就出门旅行了,直到昨天才回归家中。 在这五天的奔波里,我发现好几种职业人...
    方子的平台阅读 9,124评论 15 11

友情链接更多精彩内容