高效找出两个List中不同的元素

来源：互联网发布：淘宝朋友代付款编辑：程序博客网时间：2024/05/16 07:22

原文链接：https://www.cnblogs.com/czpblog/archive/2012/08/06/2625794.html
建议看原文，有优化的步骤。

package com.why.until;import java.util.*;public class CollectionUtil {        private CollectionUtil() {        }        /**         *  获取两个集合的不同元素         */        @SuppressWarnings({ "rawtypes", "unchecked" })        public static Collection getDiffent(Collection collmax,Collection collmin)        {            //使用LinkeList防止差异过大时,元素拷贝            Collection csReturn = new LinkedList();            Collection max = collmax;            Collection min = collmin;            //先比较大小,这样会减少后续map的if判断次数            if(collmax.size()<collmin.size())            {                max = collmin;                min = collmax;            }            //直接指定大小,防止再散列            Map<Object,Integer> map = new HashMap<Object,Integer>(max.size());            for (Object object : max) {                map.put(object, 1);            }            for (Object object : min) {                if(map.get(object)==null)                {                    csReturn.add(object);                }else{                    map.put(object, 2);                }            }            for (Map.Entry<Object, Integer> entry : map.entrySet()) {                if(entry.getValue()==1)                {                    csReturn.add(entry.getKey());                }            }            return csReturn;        }        /**         *  获取两个集合的不同元素,去除重复         */        @SuppressWarnings({ "rawtypes", "unchecked" })        public static Collection getDiffentNoDuplicate (Collection collmax,Collection collmin)        {            return new HashSet(getDiffent(collmax, collmin));        }}

阅读全文

0 0