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

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

private static List getDiffrent5(List list1, List list2) {  
     long st = System.nanoTime();  
     List maxdiff = new ArrayList(); 
     List mixdiff = new ArrayList();
     List allSame = new ArrayList();
     //遍历较大的list
     List maxList = list1;  
     List minList = list2;  
     if(list2.size()>list1.size())  
     {  
         maxList = list2;  
         minList = list1;  
     }  
     Map map = new HashMap(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 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;  
      
}  

'''