List集合的去重

List集合去重

方式一

利用两层for循环对list集合中的元素去重

for(int i = 0; i < array.size(); i++){
	for(int j =i+1;j<array.size();j++){
		if(array.get(i)==array.get(j)){
			array.remove(j);
		}
	}
}

方式二

第二种是利用set集合的不重复特性

HashSet set = new HashSet(array);
array.clear();
array.addAll(set);

方式三

第三种是利用list集合的contains方法

List list = new ArrayList();
for(int i = 0;i<array.size();i++ ){
	if(!list.contains(array.get(i))){
		list.add(array.get(i));
	}
}

补充：

计算项目运行时间

System.currentTimeMillis()