A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 瓶中人 中级黑马   /  2013-10-21 14:37  /  1882 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 瓶中人 于 2013-10-22 00:37 编辑

class Cat
{
        private String name;
        private int age;
        private double weight;
        private Color color;
        public Cat(String name , int age , double weight , Color color){
             this.name = name;
                 this.age = age;
                 this.weight = weight;
                 this.color = color;
        }
        public boolean equals(Object obj){
            if(this == obj){
                     return true;
                 }
                 if (obj == null)
                 {
                         return false;
                 }
                 if(this.getClass() != obj.getClass()){
                    return false;
                 }
                 Cat cat = (Cat)obj;
                 return name.equals(cat.name)&&(age == cat.age)&&(weight == cat.weight)&&(color.equals(cat.color));
        }
        public int hashCode(){
             return 7 * name.hashCode() + 11* new Integer(age).hashCode() + 13 * new Double(weight).hashCode() + 17 * color.hashCode();
        }
}
为什么比较对象是否相等要重写hashCode()方法呢,明明有重写equals()就可以说明问题了?

评分

参与人数 1技术分 +1 收起 理由
黄文伯 + 1

查看全部评分

5 个回复

倒序浏览
因为equals比较得是两个对象,或者是两个对象的内容,假如两个对象相等那它们两个的hashcode也必须一样,因为hashcode是用对象的内部地址转换成一个整数的。其默认从Object继承来的hashCode是基于对象的ID实现的。如果你重载了equals,比如说是基于对象的内容实现的,而保留hashCode的实现不变,那么很可能某两个对象明明是“相等”,而hashCode却不一样。这样,当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中,再以“相等的”找另一个作为键值去查找他们的时候,则根本找不到。在java的集合中,判断两个对象是否相等的规则是:  


首先,判断两个对象的hashCode是否相等

如果不相等,认为两个对象也不相等
如果相等,则判断两个对象用equals运算是否相等  
如果不相等,认为两个对象也不相等  
如果相等,认为两个对象相等
我们在equals方法中需要向下转型,效率很低,所以先判断hashCode方法可以提高效率

评分

参与人数 1技术分 +1 收起 理由
黄文伯 + 1

查看全部评分

回复 使用道具 举报
为了提高效率,先重写HashCode方法,去比较独享属性的HashCode值的和。
若是相同再取出每个对象的属性进行equals或者==比较。
这样速度是比直接把每个对象的属性拿出来进行比较速度是快的。

评分

参与人数 1技术分 +1 收起 理由
黄文伯 + 1

查看全部评分

回复 使用道具 举报
ゞ心痛-τ._煩離 发表于 2013-10-21 15:23
因为equals比较得是两个对象,或者是两个对象的内容,假如两个对象相等那它们两个的hashcode也必须一样,因 ...

可以问一下,重写hashCode(),如public int hashCode(){
            return 11.name.hashCode() + 5* new Integer(age).hashCode() + 6*new Double(weight).hashCode() + 12* color.hashCode();
        }
为什么要乘以那些数字呢?
回复 使用道具 举报
瓶中人 发表于 2013-10-24 01:11
可以问一下,重写hashCode(),如public int hashCode(){
            return 11.name.hashCode() + 5* new Intege ...

如果你一个对象的age=3,weight=10而另一个对象的age=10,weight=3,其他一样的话,那么两者的hashcode还是一样,前面乘以数字就是为了保证每个对象的hashcode值唯一,乘以的数字可以使任意的,但不要一样……
回复 使用道具 举报
ゞ心痛-τ._煩離 发表于 2013-10-24 19:20
如果你一个对象的age=3,weight=10而另一个对象的age=10,weight=3,其他一样的话,那么两者的hashcode还 ...

谢谢,我脑子有点不会转弯!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马