ArrayList中元素去重问题

如题所示，如果一个ArrayList中包含多个重复元素，该如何去重呢？

思路一以及实现：

声明2个ArrayList，分别为listA与listB ，listA为待去重list ，listB 保存去重之后数据。遍历listA ，然后判断listB中是否包含各个元素，若不包含，把此元素加入到listB中。

代码实现：

辅助实体类：Student

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

package com.model.elgin.collections;

}

测试类：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

package com.model.elgin.collections;

import java.util.ArrayList;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

public class TestArrayList {

     public static void main(String[]
args) {
          deleteRepeat1();
    }

   /*
    * list去重1
    * ArrayList元素的判断包含使用equals方法
    */
    public static void deleteRepeat1(){

         List<Student> listA=new ArrayList<Student>();

         List<Student> listB=new ArrayList<Student>();

         Student st1=new Student("1","jack");

         Student st2=new Student("2","jim");

         Student st3=new Student("3","lucy");

         Student st4=new Student("4","lily");

         Student st5=new Student("4","lily");

         listA.add(st1);
         listA.add(st2);
         listA.add(st3);
         listA.add(st4);
         listA.add(st5);
         for (Student student : listA) {

            if(!listB.contains(student)){

                listB.add(student);
            }
        }

       System.out.println(listB);


     }
}

运行之后，发现打印结果并没有满足我们的要求，即去掉listA中重复的元素，这是怎么回事呢？

这是因为在使用List的contains() 方法判断是否包含一个元素时，需要把该元素与list中的所有元素进行比较，进而来确定是否包含这个元素。而上面的Student类中，并没有具体的实现equals方法，因而在比较的时候使用了Object的equals方法，故无法正确的比较，进而导致去重失败。

修改后的Student类：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

package com.model.elgin.collections;

public class Student {


    private String id;

    private String 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;

    }


    public Student(String id,
String name) {

        super();

        this.id = id;

        this.name = name;

    }

    @Override
    public boolean equals(Object obj) {

        if(!(obj
instanceof Student)){

            return false;

        }
        Student student=(Student) obj;
        if(this.getId().equals(student.getId()) &&
this.getName().equals(student.getName())){

            return true;

        }
        return false;

    }

    @Override
    public String toString() {

        return "Student [id=" + id +
", name=" + name +
"] ";
    }
}

再次运行测试类，去重成功。

思路二以及实现：

我们知道，集合Set中的元素是唯一的，那么能否利用此特性，来完成list元素的去重呢。显然是可以的。

这里我们使用HashSet ，HashSet的去重原理：

首先判断对象的hashcode值是否相同，如果相同，则再调用equals方法比较对象是否相等。如果相等，则说明元素重复，不添加到集合。

因此，使用Set的特性去重，Student类还必须重写Object 的hashcode方法。

实现代码：

Student类：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

package com.model.elgin.collections;

public class Student {


    private String id;

    private String 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;

    }

    public Student(String id,
String name) {

        super();

        this.id = id;

        this.name = name;

    }

    @Override
    public boolean equals(Object obj) {

        if(!(obj
instanceof Student)){

            return false;

        }
        Student student=(Student) obj;
        if(this.getId().equals(student.getId()) &&
this.getName().equals(student.getName())){

            return true;

        }
        return false;

    }

    @Override
    public String toString() {

        return "Student [id=" + id +
", name=" + name +
"] ";
    }

    @Override
    public int hashCode() {

        return this.id.hashCode() +
this.name.hashCode();

    }

}

测试类：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

package com.model.elgin.collections;

import java.util.ArrayList;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

public class TestArrayList {

     public static void main(String[]
args) {
          deleteRepeat2();
    }

    /*
     * list去重2
     * HashSet无序/唯一，判断包含使用hashcode、equals方法
     */
     public static void deleteRepeat2(){

         List<Student> listA=new ArrayList<Student>();

         Set<Student> listSet=new HashSet<Student>();

         Student st1=new Student("1","jack");

         Student st2=new Student("2","jim");

         Student st3=new Student("3","lucy");

         Student st4=new Student("4","lily");

         Student st5=new Student("4","lily");

         listA.add(st1);
         listA.add(st2);
         listA.add(st3);
         listA.add(st4);
         listA.add(st5);
         listSet.addAll(listA);
         System.out.println(listSet);

      }
}