List集合元素去重的几种方式

List集合特点：

1底层是数组数据结构。

2由于本质是数组，所以实现随机访问，而且速度较快，按照元素插入的顺序保持数据。

3删除和移动元素性能较低，因为会导致整个集合元素的移动。

4集合中的元素是可以重复的。

5有顺序。

6线程不安全的

---

创建一个集合并添加元素

List<Integer> list = new ArrayList<Integer>();
list.add(100);
list.add(200);
list.add(300);
list.add(300);
list.add(400);
list.add(600);
list.add(500);
list.add(700);
list.add(600);

1.第一种方式：利用set集合

list = new ArrayList<Integer>(new LinkedHashSet<Integer>(list));
System.out.println("去重复 未排序 ：" + list);

2.利用contains方法

List<Integer> withoutList = new ArrayList<Integer>();
if (list != null && list.size() > 0) {
    for (int i = 0; i < list.size(); i++) {
        if (!withoutList.contains(list.get(i))) {
            withoutList.add(list.get(i));
		}
	}
}
System.out.println("去重复 未排序 ：" + withoutList);
Collections.sort(withoutList);
System.out.println("去重复 已排序 ：" + withoutList);

3.利用equals方法

if (list != null && list.size() > 0) {
	for (int i = 0; i < list.size() - 1; i++) {
		for (int j = list.size() - 1; j > i; j--) {
			if (list.get(j).equals(list.get(i))) {
				list.remove(j);
			}
		}
	}
}
System.out.println("去重复 未排序 ：" + list);

4.利用Collections.frequency(List, "value")方法  value在List中的个数

List<Integer> withoutList = new ArrayList<Integer>();
for (Integer l : list) {
	if (Collections.frequency(withoutList, l) < 1) {
		withoutList.add(l);
	}
}
System.out.println("去重复 未排序 ：" + withoutList);

结果：

未去重复 ：[100, 200, 300, 300, 400, 600, 500, 700, 600]
去重复 未排序 ：[100, 200, 300, 400, 600, 500, 700]
去重复 已排序 ：[100, 200, 300, 400, 500, 600, 700]