【Java】获取两个List＜String＞中不同的数据（效率非常不错）

项目背景

刚好项目要快速对比两张表的不同数据，但是提供的是id的列表(list)，另外在数据库中，所以这里想出了一个办法，先从数据库中找出有的数据in(sql)出来先，然后用代码匹对，因为这里要查出提供的id列表哪些是多余的数据，所以代码返回多余id的list

结果：

1、list1中有97277条数据，list2中有37894条数据，两个list进行对比找出不同的数据共60000条左右，用时：0.051秒

2、list1中有97277条数据，list2中有97067条数据，两个list进行对比找出不同的数据共288条，用时：0.06秒

下面的方法是对比两个list相互不同的数据

public static List<String> getDiffrent(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;                    
    }

有人回复说不行，我再补充main方法，(受不了不给测试方法就说不行的人)

	public static void main(String[] args) {
		
		List<String> list1 =new ArrayList<String>();
		for(int i=1;i<10;i++) {
			list1.add(i+"");
			
		}
		
		List<String> list2 =new ArrayList<String>();
		for(int i=5;i<10;i++) {
			list2.add(i+"");		
		}
		List<String> list3 =getDiffrent(list1,list2);
		List<String> list4 =getDiffrent(list2,list1);
		
		System.out.println(list1);
		System.out.println(list2);
		System.out.println("不同的值:"+list3);
		System.out.println("不同的值:"+list4);
		
	}

结果如图