在学习JAVA的过程中,总是会碰见对集合中的元素进行去重的要求,在这里总结了三种基本的去重方法.
主要的思想就是:先取元素,后进行比较,最后放回去.
案例如下:
package eliminate_duplicate;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
//初学者应该了解的集合中去重的几种方式
public class Eliminate_duplicate {
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(1);
list.add(2);
list.add(2);
list.add(3);
// 第一种:通过创建新的集合来存储不重复的元素
List<Integer> list2 = new ArrayList<Integer>();
for (Integer in : list) {
if (!list2.contains(in)) {
list2.add(in);
}
}
System.out.println(list2);
// 第二种:把集合元素先删除,后添加不重复的元素
for (int i = 0; i < list.size(); i++) {
Integer rs = list.remove(i);
if (!list.contains(rs)) {
list.add(i, rs);
} else {
i--;
}
}
System.out.println(list);
// 第三种:利用set集合自动去重的特性
Set<Integer> set = new HashSet<Integer>();
for (int i = 0; i < list.size(); i++) {
set.add(list.get(i));
}
System.out.println(set);
}
}