zoukankan      html  css  js  c++  java
  • Java中hashCode的作用

    以下是关于HashCode的官方文档定义:

    hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点,例如,java.util.Hashtable 提供的哈希表。 
    
    hashCode 的常规协定是: 
    在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。 
    如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。 
    以下情况不 是必需的:如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。 
    实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。) 
    
    当equals方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。

    以上这段官方文档的定义,我们可以抽出成以下几个关键点:

    1、hashCode是用来在散列存储结构中确定对象的存储地址的,减少对equals(java.lang.Object) 方法的调用,提高查找效率;

    2、如果两个对象相同,就是equals(java.lang.Object) 方法的返回值为true,那么这两个对象的hashCode一定要相同;

    3、两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不一定equals(java.lang.Object) 方法的返回值为true。

    4、如果对象的equals方法被重写,那么对象的hashCode也尽量重写,并且产生hashCode使用的对象,一定要和equals方法中使用的一致,否则就会违反上面提到的第2点;

    补充:

      hashCode值有时还会被用于计算底层存储位置的索引,如HashSet、HashMap的存储机制。详情见:Java基础知识总结之类的集合

    参考出处:Java中hashCode的作用


  • 相关阅读:
    uCOS的软件定时器、uCOS时钟节拍和滴答定时器的关系
    学习ucosii要用到的几本书
    freertos知识点笔记——队列、二值信号量、计数信号量
    《嵌入式软件设计基础——基于ARM Cortex—M3》读书笔记
    大小端测试C实现
    static 的三个作用
    基于IAR6或者IAR7建立STM32开发工程(通过实际测试,使用IAR6.30.4)
    STM32中stm32f0xx_flash.icf文件的作用详解!(不错的!)
    CRC点滴
    int *a[] 与(int *)a【5】的区别
  • 原文地址:https://www.cnblogs.com/changyaohua/p/4665050.html
Copyright © 2011-2022 走看看