比较两个List元素是否相同,查找出两个list的不同元素

比较两个List元素是否相同

/** <Description functions in a word>
	 * <Detail description>
	 * @param <T>
	 * @param a
	 * @param b
	 * @return [Parameters description]
	 * 
	 * @return boolean [Return type description]
	 * @exception throws [Excetion] [Exception description]
	 * @see [Related classes#Related methods#Related properties]
	 */
	public synchronized <T extends Comparable<T>> boolean compare(List<T> a, List<T> b) {
		if(a.size() != b.size())
			return false;
		Collections.sort(a);
		Collections.sort(b);
		for(int i=0;i<a.size();i++){
			if(!a.get(i).equals(b.get(i)))
				return false;
		}
		return true;
	}

查找出两个list的不同元素

public List<String> getDiffElementUseMap(List<String> list1,List<String> list2){  //获得两个list中的不同元素,map方法 
	final Integer flagUnique = 1;//无重复字符串的键值
    	log.info("====Start   getDiffElementUseMap ====================="+new Date());
        long runtime = System.nanoTime();//开始计时  
        //利用map中不能有重复元素的特点  
        Map<String, Integer> map = new HashMap<String,Integer>(list1.size()+ list2.size());  
        List<String> diffList = new ArrayList<String>();//用于保存两个list中不同的元素  
        for (String string : list1) {  
            map.put(string,flagUnique);//先将list1中元素复制到map中保存  
        }  
		for (String string : list2) {
			Integer key = map.get(string);// 获得键值
			if (key != null) {// 如果map中已经存在该元素,说明list1中存在该元素,那么将其key加1
				map.put(string, ++key);
				continue;
			} else {// 如果不存在,则放入map中
				map.put(string, flagUnique);
			}
		}
		for (Map.Entry<String, Integer> entry : map.entrySet()) {
			if (entry.getValue() == flagUnique)// 在map中,键值为flagUnique的元素即为无重复的元素
			{
				diffList.add(entry.getKey());
			}
		}
		log.info("getDiffElementUseMap run time:"
				+ (System.nanoTime() - runtime));
        log.info("====End    getDiffElementUseMap ====================="+new Date());
        return diffList;  
    }


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值