去重复java_去重复数据（JAVA）

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毫秒