JAVA獲取兩個List 中不同的數據

效率非常不錯

測試結果：

1、list1中有97277條數據，list2中有37894條數據，兩個list進行對比找出不同的數據共60000條左右，用時：0.051秒

2、list1中有97277條數據，list2中有97067條數據，兩個list進行對比找出不同的數據共288條，用時：0.06秒

下面的方法是對比兩個list相互不同的數據

也可以刪除紅色字的代碼做成list1比list2多出多少數據

public static List<String> getDiffrent4(List<String> list1, List<String> list2) 
    {           
           Map<String,Integer> map = new HashMap<String,Integer>(list1.size()+list2.size());
           List<String> diff = new ArrayList<String>();
           List<String> maxList = list1;
           List<String> minList = list2;
           if(list2.size()>list1.size())
           {
               maxList = list2;
               minList = list1;
           }
           
           for (String string : maxList) 
           {
              map.put(string, 1);                    
           }
           
           for (String string : minList) 
           {
               Integer cc = map.get(string);                    
               if(cc!=null)                    
               {
                   map.put(string, ++cc);
                   continue;                    
               }           
               map.put(string, 1);                    
           }
           
           for(Map.Entry<String, Integer> entry:map.entrySet())                    
           {                    
               if(entry.getValue()==1)                    
               {                    
                   diff.add(entry.getKey());                    
               }                    
           }                               
           return diff;                    
    }