list集合去除重复对象

来源:互联网 发布:linux怎么打开目录 编辑:程序博客网 时间:2024/04/28 10:26

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

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

 


通过equals和hashCode的实现可以发现,如果equals为true,则所有属性相同,而属性相同则计算出的hashCode必然相同。

然而hashCode相同,属性未必一样,即equals不一定为真。

关于hashCode的价值体现并不在这里,而在于HashMap的实现。

HashMap内部是通过【链表 数组】 的hash结构来实现的,这里就要用到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. }  

  1. @Override  
  2. public boolean equals(Object obj) {  
  3. Student s=(Student)obj;   
  4. return id.equals(s.id) && name.equals(s.name);   
  5. }  

  6. @Override  
  7. public int hashCode() {  
  8. String in = id + name;  
  9. return in.hashCode();  
  10. }  

  11. }  

测试类

[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. }  
原创粉丝点击