進行List集合去重操作,分為保持原List集合元素順序和不保持原順序

LlnkTo發表於2018-06-05
        /**
	 * 利用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));
	}

相關文章