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的作用