进行List集合去重操作,分为保持原List集合元素顺序和不保持原顺序

        /**
	 * 利用HashSet的不重复原则,去除List集合中重复的元素,但是不保证原List集合中元素的顺序
	 * 并提供性能测试
	 * 100-----1ms
	 * 1000----2ms
	 * 10000---21ms
	 * 100000--110ms
	 * 1000000-1521ms
	 */
	@Test
	public void test02() {
		List<String> list = new ArrayList<>();
		for(int j = 0; j < 10; j++)
			for(int i = 0; i < 1000000; i++ )
				list.add(i + "_abdc");
		
		long begin = System.currentTimeMillis();
		Set<String> set = new HashSet<>();
		set.addAll(list);
		list.clear();
		list.addAll(set);
		long end = System.currentTimeMillis();
		System.out.println("Set集合去重时间为:" + (end-begin));
	}
	
	/**
	 * 利用HashSet的不重复原则,去除List集合中重复的元素,并保证原List集合中元素的顺序
	 * 并提供性能测试
	 * 100-----0ms
	 * 1000----2ms
	 * 10000---18ms
	 * 100000--100ms
	 * 1000000-1516ms
	 */
	@Test
	public void test03() {
		List<String> list = new ArrayList<>();
		for(int j = 0; j < 10; j++)
			for(int i = 0; i < 1000000; i++ )
				list.add(i + "_abdc");
		
		long begin = System.currentTimeMillis();
		Set<String> set = new HashSet<>();
		List<String> newList = new ArrayList<>();
		for(Iterator<String> iter = list.iterator(); iter.hasNext();) {
			String str = iter.next();
			if(set.add(str)) {
				newList.add(str);
			}
		}
		list.clear();
		list.addAll(newList);
		long end = System.currentTimeMillis();
		System.out.println("Set去重保证元素顺序用时:" + (end-begin));
	}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值