/**
* 利用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));
}
进行List集合去重操作,分为保持原List集合元素顺序和不保持原顺序
最新推荐文章于 2022-11-29 15:06:29 发布