去重复数据（JAVA）

public class RemoveDu {

	/**
	 *By过忍
	 */
	public static void main(String[] args) {
		//测试数据
		ArrayList<String> list = new ArrayList<String>();
		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<String> remove1(List<String> list1)
		{
		    HashSet<String> h=new HashSet<String>(list1);
		    list1.clear();
		    list1.addAll(h);
		    List<String> list2=new ArrayList<String>();
		    list2=list1;
		    return list2;
		}
		
		//方法2
		public List<String> remove2(List<String> list2){
			List<String> list=new ArrayList<String>();
			for(String i: list2){
				if(Collections.frequency(list2, i) < 2) list.add(i);
				}
			return list;
		}
		
		//输出
		public void print(List<String> list){
			System.out.print("10000个随机在[1,20]的数，排除重复后的数据: ");
			for(int i = 0;i<list.size();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毫秒