/**
* 利用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));
}