有List<String> list1和List<String> 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;
    }

}