java集合框架中的去重问题

对于自定义的类来说,必须要重写hashcode和equals方法

hashcode方法的作用是确定元素在数据结构中的位置,当两个元素的hash值一样时,需要用equals方法判断两个元素是否是一样的,如果相同,则只需存放一个元素,如果不同,则存放两个元素

重写hashcode方法:

public int hashcode(){

int result=17;

result=31*result+a.hashcode();

result=31*result+b.hashcode();

return result;

}

这里的a,b为要联合去重的两个字段

重写equals方法:

public boolean equals(Object obj){

if(this==null){

return false;

}

if(this==obj){

return true;

}

if(!(obj instanceof Student)){

return false;

}

Student student=(Student) obj;//强制转换成Student类

return this.name.equals(student.name)&&this.age==student.age;

}

上一篇:安卓app开发笔记


下一篇:Java中的函数式编程(五)Java集合框架中的高阶函数