为什么要重写equles和hashcode

标签: 重写 equles hashcode | 发表时间:2014-05-19 23:41 | 作者:哇呀呀
出处:http://www.iteye.com
  经过网上查阅资料得出如下结论
                     大家知道,Java中的集合(Collection)有两类,一类是List,再有一类是Set。你知道它们的区别吗?前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。那么这里就有一个比较严重的问题了:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢?这就是Object.equals方法了。但是,如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。也就是说,如果集合中现在已经有1000个元素,那么第1001个元素加入集合时,它就要调用1000次equals方法。这显然会大大降低效率。 

于是,Java采用了哈希表的原理。哈希(Hash)实际上是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算法也称为散列算法,是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法,那需要更多的文章篇幅,我在这里就不介绍了。初学者可以这样理解,hashCode方法实际上返回的就是对象存储的物理地址(实际可能并不是)。

这样一来,当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素,它就可以直接存储在这个位置上,不用再进行任何比较了;如果这个位置上已经有元素了,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了,几乎只需要一两次 ,  
                  上面一大坨可以理解为在hashmap 中的元素通过hashcode找到对象指针然后找到对象的,hashmap 找value的时候一定是通过key转化为hashcode去找的,如果相等,在比较equles是否相等,这里的这个相等就是数值是否相等
                   在看如下代码:
                   package hashcode;
 
import java.util.HashMap;
 
public class Code {   
  
    /**  
     * 身份证号码,一旦确定就不能更改  
     */  
    private final int id;   
  
    public int getId() {   
        return id;   
    }   
  
    /**  
     * 通过构造方法确定身份证号码  
     *   
     * @param id  
     */  
    public Code(int id) {   
        this.id = id;   
    }   
  
    /**  
     * 重写equals()方法  
     */  
    public boolean equals(Object o) {   
        // 如果地址一样,则两个对象相同   
        if (this == o) {   
            return true;   
        }   
        // 如果两个对象是同一类型,则比较其属性值是否都相同。如果都相同,则说明两个对象也相同;否则,说明这两个对象不相同。   
        if (o instanceof Code) {   
            Code co = (Code) o;   
            boolean b = (co.id == this.id);   
            return b;   
        }   
        return false;   
    }   
    /**
     * 重写hashcode
//     */
    public int hashCode() {   
        return id;   
 
}   
////  
////    /**  
////     * 重写toString()方法  
////     */  
    public String toString() {   
        return "【身份证】:" + id;   
 }   
 
       
    /**  
     * 测试  
     * @param args  
     */  
    public static void main(String[] args) {   
           
         HashMap<Code, Person> map = new HashMap<Code, Person>();   
            
         Person p1 = new Person(new Code(10001),"张三");   
         Person p2 = new Person(new Code(10002),"李四");   
            
         map.put(p1.getCode(), p1);   
         map.put(p2.getCode(), p2);   
            
         System.out.println("HashMap 中存放的人员信息:\n"+map);   
            
         //张三改名为张山,身份证号不变。   
         Person p3 = new Person(new Code(10001),"张山");   
         map.put(p3.getCode(), p3);   
            
         System.out.println("张三改名为张山后 HashMap 中存放的人员信息:\n"+map);   
            
         //查找身份证为10001 的人员信息   
         System.out.println("查找身份证为:10001 的人员信息:"+map.get(new Code(10001)));   
    } 
}   

注视掉重写hashcode,equles输出如下:
HashMap 中存放的人员信息:
{hashcode.Code@c17164=hashcode.Person@1fb8ee3, hashcode.Code@de6ced=hashcode.Person@61de33}
张三改名为张山后 HashMap 中存放的人员信息:
{hashcode.Code@c17164=hashcode.Person@1fb8ee3, hashcode.Code@de6ced=hashcode.Person@61de33, hashcode.Code@14318bb=hashcode.Person@ca0b6}
查找身份证为:10001 的人员信息:null

因为hashcode不相等,eqlues也不相等,所以第一次输出是想两个对象,第二次输出相当于三个对象,打三次输出,取得了没有value的hashcode 所以是null

只注释掉hashcode,或者只是掉equeis 输出结果与上述一致, 因为hash散列值先比较hashcode,在比较equels,如果都相等,才会挤掉相同的value这里只能满足其中之一的条件,注意: 这里的第三次输出,由于hashcode是由code对象生成的,如果对象不相等,hashcode肯定不相等,如果对象相等,但是没有重写hashcode()所以code码也不相等,所以是null


综上所述只有满足了两个条件,当对象作为hashmap的key时才能正确找到vlaue 
                                                                                                                                        谢谢大家  


已有 0 人发表留言,猛击->> 这里<<-参与讨论


ITeye推荐



相关 [重写 equles hashcode] 推荐:

为什么要重写equles和hashcode

- - 编程语言 - ITeye博客
  经过网上查阅资料得出如下结论.                      大家知道,Java中的集合(Collection)有两类,一类是List,再有一类是Set. 前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复. 那么这里就有一个比较严重的问题了:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢.

重写equal 的同时为什么必须重写hashcode?

- - Java - 编程语言 - ITeye博客
hashCode是编译器为不同对象产生的不同整数,根据equal方法的定义:如果两个对象是相等(equal)的,那么两个对象调用hashCode必须产生相同的整数结果,即:equal为true,hashCode必须为true,equal为false,hashCode也必须为false,所以必须重写hashCode来保证与equal同步.

java中的hashcode作用

- - 编程语言 - ITeye博客
根据API文档,java中的hashcode事实上是跟equals是有着密切联系的,hashcode是为了提高哈希表的性能. public int hashCode()返回该对象的哈希码值. 支持此方法是为了提高哈希表(例如 java.util.Hashtable 提供的哈希表)的性能. 说明是一个本地方法,它的实现是根据本地机器相关的.

关于hashcode与equal函数

- - 编程语言 - ITeye博客
hashcode:独一无二地代表了一个对象,并且通过hashcode可以找到这个对象. 在java.lang.Object的规范中,对hasCode有如下的约定:.  1 在一个应用程序执行期间,如果一个对象的equals方法做比较所用到的信息没有被修改的话,那么对该对象调用多次hashCode方法,它必须返回相同的整数.

hashCode equal避免的几个误区

- - ITeye博客
对于hashcode方法和equals方法,我们需要注意以下几点:. 1.equals方法所需要的几个特性.    ?什么情况下进行equals的比较. 答案是用equals比较的只是值本身,对于equals方法,读者需要记住按照两种情况来运用,一比较基本类型的值的比较,二比较的是对象. equals比较的只是值或者对象的内容.

hashCode()方法的性能优化

- - 并发编程网 - ifeve.com
原文链接, 译文链接,原文作者: Robert Nystrom,译者:有孚. 本文主要讨论下不同的hashCode()的实现对应用程序的性能影响. hashCode()方法的主要目的就是使得一个对象能够成为hashMap的key或者存储到hashset中. 这种情况下对象还得实现equals(Object)方法,它的实现和hashCode()必须是一致的:.

【转】java中hashcode()和equals()的详解

- - 互联网 - ITeye博客
首先equals()和hashcode()这两个方法都是从object类中继承过来的. equals()方法在object类中定义如下: . 很明显是对两个对象的地址值进行的比较(即比较引用是否相同). 但是我们必需清楚,当String 、Math、还有Integer、Double. 等这些封装类在使用equals()方法时,已经覆盖了object类的equals()方法.

hashcode和equals区别和联系

- - Java - 编程语言 - ITeye博客
[size=x-small]HashCode和equal方法的区别和联系[/size]. HashCode 和 equal方法重载. 1、 为什么要重载equal方法. 答案:因为Object的equal方法默认是两个对象的引用的比较,意思就是指向同一内存,地址则相等,否则不相等;如果你现在需要利用对象里面的值来判断是否相等,则重载equal方法.

[转]《Effective Java》中推荐的hashCode算法

- - 荒岛码农
Google首席Java架构师Joshua Bloch在他的著作《Effective Java》中提出了一种简单通用的hashCode算法:. 初始化一个整形变量,为此变量赋予一个非零的常数值,比如int result = 17;. 选取equals方法中用于比较的所有域,然后针对每个域的属性进行计算:.

详解 equals() 方法和 hashCode() 方法

- - ImportNew
Java的基类Object提供了一些方法,其中equals()方法用于判断两个对象是否相等,hashCode()方法用于计算对象的哈希码. equals()和hashCode()都不是final方法,都可以被重写(overwrite). 本文介绍了2种方法在使用和重写时,一些需要注意的问题. Object类中equals()方法实现如下:.