阅读背景:

进行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));
	}        /**
	 * 利用HashSet的不重复原则,去除List集合中重复的元素,



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: