当前位置: 首页 > 编程笔记 >

Java hashCode() 方法详细解读

简宏义
2023-03-14
本文向大家介绍Java hashCode() 方法详细解读,包括了Java hashCode() 方法详细解读的使用技巧和注意事项,需要的朋友参考一下

1.WHY hashCode()?

集合Set中的元素是无序不可重复的,那判断两个元素是否重复的依据是什么呢? “比较对象是否相等当然用Object.equal()了”,某猿如是说。但是,Set中存在大量对象,后添加到集合Set中的对象元素比较次数会逐渐增多,大大降低了程序运行效率。 Java中采用哈希算法(也叫散列算法)来解决这个问题,将对象(或数据)依特定算法直接映射到一个地址上,对象的存取效率大大提高。这样一来,当含有海量元素的集合Set需要添加某元素(对象)时,先调用这个元素的hashCode(),就能一下子定位到此元素实际存储位置,如果这个位置没有元素,说明此对象时第一次存储到集合Set, 直接将此对象存储在此位置上;若此位置有对象存在,调用equal()看看这两个对象是否相等,相等就舍弃此元素不存,不等则散列到其他地址。

2.HOW use hashCode()?

Java语言对猿设计equal()有五个必须遵循的要求。

对称性。若 a.equal(b) 返回”true”, 则 b.equal(a) 也必须返回 “true”.
反射性。a.equal(a) 必须返回”true”.
传递性。若a.equal(b) 返回 “true”, 且 b.equal(c)返回 “true”, 则c.equal(a)必返回”true”.
一致性。若a.equal(b) 返回”true”, 只要a, b内容不变,不管重复多少次a.equal(b)必须返回”true”.
任何情况下,a.equals(null),永远返回是“false”;a.equals(和a不同类型的对象)永远返回是“false”.
hashCode()的返回值和equals()的关系.

如果a.equals(b)返回“true”,那么a和b的hashCode()必须相等。
如果a.equals(b)返回“false”,那么a和b的hashCode()有可能相等,也有可能不等。

下面是一个例子。在实际的软件开发中,最好重写这两个方法。

public class Employee {
  int    employeeId;
  String   name;

  // other methods would be in here 

  @Override
  public boolean equals(Object obj)
  {
    if(obj==this)
      return true;
    Employee emp=(Employee)obj;
    if(employeeId.equals(emp.getEmployeeId()) && name==emp.getName())
      return true;
    return false;
  }

  @Override
  public int hashCode() {
    int hash = 1;
    hash = hash * 17 + employeeId;
    hash = hash * 31 + name.hashCode();
    return hash;
  }
}

3.下面着重介绍一下常用类的hashCode()实现方法。

String类的hasCode()

public int hashCode() {
  int h = hash;
  if (h == 0) {
    int off = offset;
    char val[] = value;
    int len = count;

      for (int i = 0; i < len; i++) {
        h = 31*h + val[off++];
      }
      hash = h;
    }
    return h;
  }

这段代码最有意思的还是hash的实现方法了。最终计算的hash值为:

 s[0]31n-1 + s[1]31n-2 + … + s[n-1]

s[i]是string的第i个字符,n是String的长度。那为什么这里用31,而不是其它数呢?

31是个奇素数,如果乘数是偶数,并且乘法溢出的话,信息就会丢失,因为与2相乘等价于移位运算。使用素数的好处并不是很明显,但是习惯上都使用素数来计算散列结果。31有个很好的特性,就是用移位和减法来代替乘法,可以得到更好的性能:31*i==(i<<5)-i。现在的VM可以自动完成这种优化。(From Effective Java)

 Object类的hasCode()

 Object类中hashCode()是一个Native方法。Native方法如何调用?

public native int hashCode();

Object类的Native方法类可在这里找到。 深入分析请看另外一篇博客

static JNINativeMethod methods[] = {
  {"hashCode",  "()I",          (void *)&JVM_IHashCode},
  {"wait",    "(J)V",          (void *)&JVM_MonitorWait},
  {"notify",   "()V",          (void *)&JVM_MonitorNotify},
  {"notifyAll",  "()V",          (void *)&JVM_MonitorNotifyAll},
  {"clone",    "()Ljava/lang/Object;",  (void *)&JVM_Clone},
};

源代码包括getClass()(See line58)等, hashCode()(See line43)被定义为一个指向JVM_IHashCode指针。

jvm.cpp中定义了JVM_IHashCode(line 504)函数, 此函数里调用ObjectSynchronizer::FastHashCode,其定在 synchronizer.cpp, 可参考576行的FastHashCode 和 530行的 get_next_hash 的实现。

 类似资料:
  • 本文向大家介绍react-redux中connect()方法详细解析,包括了react-redux中connect()方法详细解析的使用技巧和注意事项,需要的朋友参考一下 组件 React-Redux将所有组件分为两大类:展示组件(UI组件),容器组件 展示组件有以下几个特征: 只负责 UI 的呈现,不带有任何业务逻辑 没有状态(即不使用this.state这个变量) 所有数据都由参数(this.

  • 本文向大家介绍详细解读Python中解析XML数据的方法,包括了详细解读Python中解析XML数据的方法的使用技巧和注意事项,需要的朋友参考一下 Python可以使用 xml.etree.ElementTree 模块从简单的XML文档中提取数据。 为了演示,假设你想解析Planet Python上的RSS源。下面是相应的代码: 运行上面的代码,输出结果类似这样: 很显然,如果你想做进一步的处理,

  • 本文向大家介绍详细讲解安全升级MySQL的方法,包括了详细讲解安全升级MySQL的方法的使用技巧和注意事项,需要的朋友参考一下 MySQL升级是非常必要的. 我们在Percona Support上列出了关于MySQL升级最佳实践的各种问题.这篇文章推荐了一些不同情况下升级MySQL的方法. 为什么MySQL升级是必须的? 原因有很多,比如:为了使用新增的特性,基于性能方面的考量, 修复的bug.

  • 本文向大家介绍Android onCreate( )方法详细介绍,包括了Android onCreate( )方法详细介绍的使用技巧和注意事项,需要的朋友参考一下 onCreate( )方法是android应用程序中最常见的方法之一,那么,我们在使用onCreate()方法的时候应该注意哪些问题呢?     先看看Google Android Developers官网上的解释:     onCre

  • 本文向大家介绍IOS CocoaPods详细使用方法,包括了IOS CocoaPods详细使用方法的使用技巧和注意事项,需要的朋友参考一下 一、什么是CocoaPods 1、为什么需要CocoaPods 在进行iOS开发的时候,总免不了使用第三方的开源库,比如SBJson、AFNetworking、Reachability等等。使用这些库的时候通常需要: 下载开源库的源代码并引入工程 向工程中添加

  • 本文向大家介绍Swift数组详细用法解析,包括了Swift数组详细用法解析的使用技巧和注意事项,需要的朋友参考一下 一、说明 Swift数组中的类型必须一致,这一点与OC不同 二、常用方法 三、更多操作 四、二维数组 五、NSArray NSArray是一个类,Array是一个结构体 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持呐喊教程。