黑马程序员技术交流社区

标题: 关于hashcode() 和 equals() 方法问题 [打印本页]

作者: 戎石锁    时间: 2012-8-10 13:31
标题: 关于hashcode() 和 equals() 方法问题
(1)通常来说,一个类的两个实例对象用equals方法比较的结果相等的时候,他们的哈希码也必须相等,但反之则不成立,即equals方法比较结果不相等的对象可以有相同的哈希码,或者说哈希码相同的两个对象的equals方法比较的结果可以不等,例如,字符串BB和Aa的equals方法比较的结果肯定不相等,但是他们的hashCode方法返回值相等。
(2)当一个对象被存储到HashSet集合中以后,就不能修改这个对象中的某些参与计算哈希码的字段了,否则,对象修改以后的哈希码与最初存储金集合的哈希码就不同了,在这种情况下,即使在contains方法使用该对象的当前引用作为的参数去HashSet集合中检索对象,也将返回找不到对象的结果,这也会导致无法从Hash集合中单独的删除当前的对象,从而造成内存泄漏。

都有点小疑惑,希望大家能解惑···(最好有文字有代码,谢谢)

作者: 黑马-王泽斌    时间: 2012-8-10 14:01
你的第一个问题
HashSet的工作原理:每次存储对象的时候,调用对象的hashCode,计算一个哈希值,在集合中找是否包含哈希值相同的元素,如果没有直接将元素存入,如果有哈希值相同的元素,逐个使用equals()方法,,比较结果全为false就存入,如果比较结果为true则不存。而为了提高效率,通常会自己写一个hashCode方法,让属性相同的元素哈希值肯定相同,不同的话就去比较equals。例如:定义一个学生类,属性有名字,年龄。然后你自己定义一个hashCode方法:public int hashCode() {
                                                                                return name.length() + age;
                                                        }
hashCode和equals这两个缺一不可,所以以后要将自定义类对象存入HashSet去重复就需要:
类中必须重写hashCode()和equals()方法
equals()方法中比较所有属性
hashCode()方法要保证属性相同的对象返回值相同,属性不同的对象尽量不同




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2