public class RemoveDu {
/**
*By过忍
*/
public static void main(String[] args) {
//测试数据
ArrayList list = new ArrayList();
Random random = new Random();
for(int i = 0; i<10000; i++){
list.add(""+random.nextInt(20));
}
//方法类
ReDu reDu= new ReDu();
//方法1
long t1=System.currentTimeMillis();
reDu.print(reDu.remove1(list));
long t2=System.currentTimeMillis();
System.out.println("方法1所用时间:"+(t2-t1)+"毫秒");
//方法2
t1=System.currentTimeMillis();
reDu.print(reDu.remove2(list));
t2=System.currentTimeMillis();
System.out.println("方法2所用时间:"+(t2-t1)+"毫秒");
}
}
//去掉重复的方法
class ReDu{
//方法1
public List remove1(List list1)
{
HashSet h=new HashSet(list1);
list1.clear();
list1.addAll(h);
List list2=new ArrayList();
list2=list1;
return list2;
}
//方法2
public List remove2(List list2){
List list=new ArrayList();
for(String i: list2){
if(Collections.frequency(list2, i) < 2) list.add(i);
}
return list;
}
//输出
public void print(List list){
System.out.print("10000个随机在[1,20]的数,排除重复后的数据: ");
for(int i = 0;i
System.out.print(list.get(i)+",");
}
}
}
输出结果:
10000个随机在[1,20]的数,排除重复后的数据: 3,2,1,0,7,6,5,4,9,8,19,17,18,15,16,13,14,11,12,10,方法1所用时间:35毫秒 10000个随机在[1,20]的数,排除重复后的数据: 3,2,1,0,7,6,5,4,9,8,19,17,18,15,16,13,14,11,12,10,方法2所用时间:3毫秒