有List list1和List list2,兩個集合各有上萬個元素，怎樣高效取出兩個集合中不同的元素?

如題：要實現高效的遍歷list，那么通過map實現為最佳算法，以下是實現思路：

* 1、用map存放list1和list2的所有元素，key為2個list的元素，value為元素出現的次數
* 2、在遍歷2個list時，如果有相同的元素，則value++，如果沒有，則直接添加到no_list
* 3、最后遍歷map，取出value為1的元素，添加到no_list

代碼如下：

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        List<String> list1=new ArrayList<String>();
        List<String> list2=new ArrayList<String>();
        
        for(int i=0;i<10000;i++){
            list1.add(i+"test");
            list2.add(i*2+"test");
        }
        
        getNoList(list1,list2);
    }
    
    private static List<String> getNoList(List<String> list1,List<String> list2){
        long begin=System.currentTimeMillis();
        List<String> no_list=new ArrayList<String>();
        
        /**
         * 實現思路：
         * 1、用map存放list1和list2的所有元素，key為2個list的元素，value為元素出現的次數
         * 2、在遍歷2個list時，如果有相同的元素，則value++，如果沒有，則直接添加到no_list
         * 3、最后遍歷map，取出value為1的元素，添加到no_list
         */
        Map<String,Integer> map=new HashMap<String, Integer>();        
        List<String> max_list=list2;
        List<String> min_list=list1;
        
        if(list1.size()>list2.size()){
            max_list=list1;
            min_list=list2;
        }
        
        /**
         * 再進行2個list遍歷時，優先遍歷size最長的list，提高性能
         */
        for(int i=0;i<max_list.size();i++){
            map.put(max_list.get(i), 1);
        }
        
        for(int i=0;i<min_list.size();i++){
            String key_str=min_list.get(i);
            Integer count=map.get(key_str);
            if(count!=null){
                map.put(key_str, count++);
                continue;
            }
            /**
             * 這步很重要，在遍歷第2個list時，由於第1個list已經遍歷完畢，故在count為null時
             * 說明該元素為2個list的不同元素，可直接添加到no_list,大大提高性能
             */
            no_list.add(key_str);
        }
        
        for(Map.Entry<String, Integer> entry:map.entrySet()){
            if(entry.getValue()==1){
                no_list.add(entry.getKey());
            }
        }
        
        long end=System.currentTimeMillis();
        System.out.println("總共用時："+(end-begin)+"毫秒");
        //總共用時：56毫秒
        return no_list;
    }

}