之前再项目中碰到了需要对一个list做去重处理的需求,并且list中的元素为对象,因此归纳总结了一下关于list去重的几种操作。

实体类如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public class Student {
public String id;
public String name;
public Student() {
}
public Student(String id,String name) {
this.id = id;
this.name = name;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}

1. 通过HashSet踢除重复元素

首先需要重写实体类中的boolean equals(Object obj) 和int hashCode()方法

1
2
3
4
5
6
7
8
9
10
@Override
public boolean equals(Object obj) {
Student s=(Student)obj;
return id.equals(s.id) && name.equals(s.name);
}
@Override
public int hashCode() {
String in = id + name;
return in.hashCode();
}

测试类

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
public class QuSame {
public static void main(String[] args) {
List<Student> stu = new ArrayList<Student>();
stu.add(new Student("1","yi"));
stu.add(new Student("3","san"));
stu.add(new Student("3","san"));
stu.add(new Student("2","er"));
stu.add(new Student("2","er"));
//set集合保存的是引用不同地址的对象
Set<Student> ts = new HashSet<Student>();
ts.addAll(stu);
for (Student student : ts) {
System.out.println(student.getId()+"-"+student.getName());
}
}
}

2. 循环元素删除

同样,需要重写equals和hashCode方法。

测试类

1
2
3
4
5
6
7
8
9
10
for ( int i = 0 ; i < stu.size() - 1 ; i ++ ) {
for ( int j = stu.size() - 1 ; j > i; j -- ) {
if (stu.get(j).equals(stu.get(i))) {
stu.remove(j);
}
}
}
for (Student student : stu) {
System.out.println(student.getId()+"-"+student.getName());
}

3. 删除ArrayList中重复元素,保持顺序

同样,需要重写equals和hashCode方法。

测试类

1
2
3
4
5
6
7
8
9
10
11
12
Set set = new HashSet();
List newList = new ArrayList();
for (Iterator iter = stu.iterator(); iter.hasNext();) {
Object element = iter.next();
if (set.add(element))
newList.add(element);
}
stu.clear();
stu.addAll(newList);
for (Student student : stu) {
System.out.println(student.getId()+"-"+student.getName());
}

4. 把list里的对象遍历一遍,用list.contain(),如果不存在就放入到另外一个list集合中

同样,需要重写equals和hashCode方法。

测试类

1
2
3
4
5
6
7
8
9
List<Student> listTemp = new ArrayList();
for(int i=0;i<stu.size();i++){
if(!listTemp.contains(stu.get(i))){
listTemp.add(stu.get(i));
}
}
for (Student student : listTemp) {
System.out.println(student.getId()+"-"+student.getName());
}

如果list中对象为基本类型时,可省略equals和hashCode方法

推荐使用set方法