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; 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 String toString() {         return "Student [id=" + id + ", name=" + name + "] " ;     } }

测试类：

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);                 } }