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 方法的常规协定，
该协定声明相等对象必须具备相等的哈希码。

以上这段官方文档的定义，咱们能够抽出成如下几个关键点：

一、hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中肯定对象的存储地址的；

二、若是两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的hashCode必定要相同；

三、若是对象的equals方法被重写，那么对象的hashCode也尽可能重写，而且产生hashCode使用的对象，必定要和equals方法中使用的一致，不然就会违反上面提到的第2点；

四、两个对象的hashCode相同，并不必定表示两个对象就相同，也就是不必定适用于equals(java.lang.Object) 方法，只可以说明这两个对象在散列存储结构中，如Hashtable，他们“存放在同一个篮子里”。

1.hashcode是用来查找的，若是你学过数据结构就应该知道，在查找和排序这一章有  
例如内存中有这样的位置  
0  1  2  3  4  5  6  7    
而我有个类，这个类有个字段叫ID,我要把这个类存放在以上8个位置之一，若是不用hashcode而任意存放，那么当查找时就
须要到这八个位置里挨个去找，或者用二分法一类的算法。  
但若是用hashcode那就会使效率提升不少。  
咱们这个类中有个字段叫ID,那么咱们就定义咱们的hashcode为ID％8，而后把咱们的类存放在取得得余数那个位置。
好比咱们的ID为9，9除8的余数为1，那么咱们就把该类存在1这个位置，若是ID是13，求得的余数是5，
那么咱们就把该类放在5这个位置。这样，之后在查找该类时就能够经过ID除8求余数直接找到存放的位置了。  
  
2.可是若是两个类有相同的hashcode怎么办那（咱们假设上面的类的ID不是惟一的），例如9除以8和17除以8的余数都是1，
那么这是否是合法的，回答是：能够这样。那么如何判断呢？在这个时候就须要定义 equals了。  
也就是说，咱们先经过 hashcode来判断两个类是否存放某个桶里，但这个桶里可能有不少类，
那么咱们就须要再经过 equals 来在这个桶里找到咱们要的类。  
那么。重写了equals()，为何还要重写hashCode()呢？  
想一想，你要在一个桶里找东西，你必须先要找到这个桶啊，你不经过重写hashcode()来找到桶，光重写equals()有什么用啊

两个对象值相同(x.equals(y)==true),但却可有不一样的hash code,这句话对不对？为何？