您的位置:首页 > 其它

list集合去除重复对象

2017-09-04 19:10 681 查看
   对象重复是指对象里面的变量的值都相等,并不一定是地址。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

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;  

}  

@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();  

}  

}  

测试

[html] view
plain copy

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

        }  

    }  

}  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: