list 去除重复元素

对象重复是指对象里面的变量的值都相等，并不定是地址。list集合存储的类型是基础类型还比较好办，直接把list集合转换成set集合就会自动去除。

   当set集合存储的是对象类型时，需要在对象的实体类里面重写public boolean equals(Object obj) {} 和 public int hashCode() {} 两个方法。

  实体类

[html]  view plain  copy

1. public class Student {  
2.   
3. public String id;  
4. public String name;  
5. public Student() {  
6. }  
7. public Student(String id,String name) {  
8. this.id = id;  
9. this.name = name;  
10. }  
11. public String getId() {  
12. return id;  
13. }  
14. public void setId(String id) {  
15. this.id = id;  
16. }  
17. public String getName() {  
18. return name;  
19. }  
20. public void setName(String name) {  
21. this.name = name;  
22. }  
23. @Override  
24. public boolean equals(Object obj) {  
25. Student s=(Student)obj;   
26. return id.equals(s.id) && name.equals(s.name);   
27. }  
28. @Override  
29. public int hashCode() {  
30. String in = id + name;  
31. return in.hashCode();  
32. }  
33. }  

测试类

[html]  view plain  copy

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

普通对象

方法1：使用HashSet删除ArrayList中重复的元素

在该方法中，我们使用HashSet来删除重复的元素。如你所知，HashSet不允许有重复的元素。我们使用HashSet的这个属性来删除已建 成的ArrayList中的重复元素。但是，这种方法有一个缺点。那就是，它会删除ArrayList中元素的插入顺序。这意味着，删除重复的元素后，元 素的插入顺序就不对了。先来看下面这个例子

[java]  view plain  copy

1. import java.util.ArrayList;  
2. import java.util.HashSet;  
3.   
4. public class MainClass  
5. {  
6.     public static void main(String[] args)  
7.     {  
8.         //Constructing An ArrayList  
9.   
10.         ArrayList<String> listWithDuplicateElements = new ArrayList<String>();  
11.   
12.         listWithDuplicateElements.add("JAVA");  
13.   
14.         listWithDuplicateElements.add("J2EE");  
15.   
16.         listWithDuplicateElements.add("JSP");  
17.   
18.         listWithDuplicateElements.add("SERVLETS");  
19.   
20.         listWithDuplicateElements.add("JAVA");  
21.   
22.         listWithDuplicateElements.add("STRUTS");  
23.   
24.         listWithDuplicateElements.add("JSP");  
25.   
26.         //Printing listWithDuplicateElements  
27.   
28.         System.out.print("ArrayList With Duplicate Elements :");  
29.   
30.         System.out.println(listWithDuplicateElements);  
31.   
32.         //Constructing HashSet using listWithDuplicateElements  
33.   
34.         HashSet<String> set = new HashSet<String>(listWithDuplicateElements);  
35.   
36.         //Constructing listWithoutDuplicateElements using set  
37.   
38.         ArrayList<String> listWithoutDuplicateElements = new ArrayList<String>(set);  
39.   
40.         //Printing listWithoutDuplicateElements  
41.   
42.         System.out.print("ArrayList After Removing Duplicate Elements :");  
43.   
44.         System.out.println(listWithoutDuplicateElements);  
45.     }  
46. }  

输出：

ArrayList With Duplicate Elements :[JAVA, J2EE, JSP, SERVLETS, JAVA, STRUTS, JSP]
ArrayList After Removing Duplicate Elements :[JAVA, SERVLETS, JSP, J2EE, STRUTS]

注意输出结果。你会发现，在删除重复元素之后，元素重新洗牌。不再按照插入顺序排列。如果你想在删除重复的元素之后依然保持元素的插入顺序，那么不 建议使用此方法。还有另一种方法，可以保证在删除重复的元素之后也不改变元素的插入顺序。那就是使用LinkedHashSet。

方法2：使用LinkedHashSet删除ArrayList中重复的元素

在该方法中，我们使用LinkedHashSet删除ArrayList中重复的元素。正如你知道的，LinkedHashSet不允许重复元素， 同时保持元素的插入顺序。LinkedHashSet的这两个属性可以确保在删除ArrayList中的重复元素之后，依然保持元素的插入顺序。参见下面 的例子。

[java]  view plain  copy

1. import java.util.ArrayList;  
2. import java.util.LinkedHashSet;  
3.   
4. public class MainClass  
5. {  
6.     public static void main(String[] args)  
7.     {  
8.         //Constructing An ArrayList  
9.   
10.         ArrayList<String> listWithDuplicateElements = new ArrayList<String>();  
11.   
12.         listWithDuplicateElements.add("JAVA");  
13.   
14.         listWithDuplicateElements.add("J2EE");  
15.   
16.         listWithDuplicateElements.add("JSP");  
17.   
18.         listWithDuplicateElements.add("SERVLETS");  
19.   
20.         listWithDuplicateElements.add("JAVA");  
21.   
22.         listWithDuplicateElements.add("STRUTS");  
23.   
24.         listWithDuplicateElements.add("JSP");  
25.   
26.         //Printing listWithDuplicateElements  
27.   
28.         System.out.print("ArrayList With Duplicate Elements :");  
29.   
30.         System.out.println(listWithDuplicateElements);  
31.   
32.         //Constructing LinkedHashSet using listWithDuplicateElements  
33.   
34.         LinkedHashSet<String> set = new LinkedHashSet<String>(listWithDuplicateElements);  
35.   
36.         //Constructing listWithoutDuplicateElements using set  
37.   
38.         ArrayList<String> listWithoutDuplicateElements = new ArrayList<String>(set);  
39.   
40.         //Printing listWithoutDuplicateElements  
41.   
42.         System.out.print("ArrayList After Removing Duplicate Elements :");  
43.   
44.         System.out.println(listWithoutDuplicateElements);  
45.     }  
46. }  

输出：

ArrayList With Duplicate Elements :[JAVA, J2EE, JSP, SERVLETS, JAVA, STRUTS, JSP]
ArrayList After Removing Duplicate Elements :[JAVA, J2EE, JSP, SERVLETS, STRUTS]

注意输出。你可以发现在删除ArrayList中的重复元素后，依然保持了元素的插入顺序。