Java实现怎样hashcode

原创 2016年08月30日 16:59:27

下面这段话摘自Effective Java一书:

  • 在程序执行期间,只要equals方法的比较操作用到的信息没有被修改,那么对这同一个对象调用多次,hashCode方法必须始终如一地返回同一个整数
  • 如果两个对象根据equals方法比较是相等的,那么调用两个对象的hashCode方法必须返回相同的整数结果。
  • 如果两个对象根据equals方法比较是不等的,则hashCode方法不一定得返回不同的整数。

  对于第二条和第三条很好理解,但是第一条,很多时候就会忽略。在《Java编程思想》一书中的P495页也有同第一条类似的一段话:

  “设计hashCode()时最重要的因素就是:无论何时,对同一个对象调用hashCode()都应该产生同样的值。如果在讲一个对象用put()添加进HashMap时产生一个hashCdoe值,而用get()取出时却产生了另一个hashCode值,那么就无法获取该对象了。所以如果你的hashCode方法依赖于对象中易变的数据,用户就要当心了,因为此数据发生变化时,hashCode()方法就会生成一个不同的散列码”。


Google首席Java架构师Joshua Bloch在他的著作《Effective Java》中提出了一种简单通用的hashCode算法
1. 初始化一个整形变量,为此变量赋予一个非零的常数值,比如int result = 17;
2. 选取equals方法中用于比较的所有域,然后针对每个域的属性进行计算:
  (1) 如果是boolean值,则计算f ? 1:0
  (2) 如果是byte\char\short\int,则计算(int)f
  (3) 如果是long值,则计算(int)(f ^ (f >>> 32))
  (4) 如果是float值,则计算Float.floatToIntBits(f)
  (5) 如果是double值,则计算Double.doubleToLongBits(f),然后返回的结果是long,再用规则(3)去处理long,得到int
  (6) 如果是对象应用,如果equals方法中采取递归调用的比较方式,那么hashCode中同样采取递归调用hashCode的方式。否则需要为这个域计算一个范式,比如当这个域的值为null的时候,那么hashCode 值为0
  (7) 如果是数组,那么需要为每个元素当做单独的域来处理。如果你使用的是1.5及以上版本的JDK,那么没必要自己去重新遍历一遍数组,java.util.Arrays.hashCode方法包含了8种基本类型数组和引用数组的hashCode计算,算法同上,
  java.util.Arrays.hashCode(long[])的具体实现:


  1. public static int hashCode(long a[]) {  
  2.         if (a == null)  
  3.             return 0;  
  4.   
  5.         int result = 1;  
  6.         for (long element : a) {  
  7.             int elementHash = (int)(element ^ (element >>> 32));  
  8.             result = 31 * result + elementHash;  
  9.         }  
  10.   
  11.         return result;  
  12. }  

Arrays.hashCode(...)只会计算一维数组元素的hashCOde,如果是多维数组,那么需要递归进行hashCode的计算,那么就需要使用Arrays.deepHashCode(Object[])方法。

3. 最后,要如同上面的代码,把每个域的散列码合并到result当中:result = 31 * result + elementHash;
4. 测试,hashCode方法是否符合文章开头说的基本原则,这些基本原则虽然不能保证性能,但是可以保证不出错。



2. 为什么每次需要使用乘法去操作result? 主要是为了使散列值依赖于域的顺序,还是上面的那个例子,Test t = new Test(1, 0)跟Test t2 = new Test(0, 1), t和t2的最终hashCode返回值是不一样的。

3. 为什么是31? 31是个神奇的数字,因为任何数n * 31就可以被JVM优化为 (n << 5) -n,移位和减法的操作效率要比乘法的操作效率高的多。
版权声明:本文为博主原创文章,未经博主允许不得转载。

Java中hashCode的作用

以下是关于HashCode的官方文档定义: hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点,例如,java.util.Hashtable 提供的哈希表。 hash...
  • fenglibing
  • fenglibing
  • 2013年05月09日 13:54
  • 163049

Java面试——HashCode的作用原理和实例解析

HashCode定义   (1)HashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,HashCode是用来在散列存储结构中确定对象的存储地址的; (2)如果两个对象相...
  • SEU_Calvin
  • SEU_Calvin
  • 2016年08月02日 14:50
  • 11824

Java hashCode的重要性

在前面三篇博文中LZ讲解了(HashMap、HashSet、HashTable),在其中LZ不断地讲解他们的put和get方法,在这两个方法中计算key的hashCode应该是最重要也是最精华的部分,...
  • LXB15959168136
  • LXB15959168136
  • 2016年06月27日 09:04
  • 1383

java中的哈希算法和hashcode深入讲解

java中的哈希算法和hashcode深入讲解 一,哈希算法的概念     在计算机领域,哈希算法具有非常广泛的应用,比如快速查找和加密。今天我们来讨论一下哈希算法。我们先从理论知识开始。...
  • reggergdsg
  • reggergdsg
  • 2016年12月22日 19:49
  • 7516

Java中的equals和hashCode方法详解

Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要重写这两个方法,今天就来介绍一些这两个方法的作用。 e...
  • jiangwei0910410003
  • jiangwei0910410003
  • 2014年04月01日 16:15
  • 54132

Java中hashcode的理解

Java中hashcode的理解 原文链接http://blog.csdn.net/chinayuan/article/details/3345559如何理解hashCode的作用:以 java.la...
  • pozmckaoddb
  • pozmckaoddb
  • 2015年08月12日 17:01
  • 2756

如何正确的实现Java中的hashCode方法

你知道一个对象的唯一标志不能仅仅通过写一个漂亮的equals来实现 太棒了,不过现在你也必须实现hashCode方法。让我们看看为什么和怎么做才是正确的。相等和哈希码相等是从一般的方面来讲,哈希码更...
  • yuechang5
  • yuechang5
  • 2016年06月22日 10:50
  • 1258

Java的Object.hashCode()的返回值到底是不是对象内存地址?

java的Object.hashCode()返回的到底是不是对象的内存地址?相信大家都曾对此问题有所怀疑,本文通过实验探究 和 ART(Android Runtime)、OpenJDK的源码分析为大家...
  • xusiwei1236
  • xusiwei1236
  • 2015年05月03日 13:25
  • 6550

从一道面试题彻底搞懂hashCode与equals的作用与区别及应当注意的细节

参考文章: 从一道面试题彻底搞懂hashCode与equals的作用与区别及应当注意的细节        最近去面试了几家公司,被问到hashCode的作用,虽然回答出来了,但...
  • haobaworenle
  • haobaworenle
  • 2016年12月22日 20:47
  • 1301

Java中的hashCode()是如何实现的?

Java library里本身就对基本的数据类型进implement了不同的hashCode()。要注意的一点是,java 中的 hashCode() 是 int 类型,在64-bit的系统里,int...
  • tyt2222008
  • tyt2222008
  • 2012年11月13日 11:25
  • 4026
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java实现怎样hashcode
举报原因:
原因补充:

(最多只允许输入30个字)