哈希映射码--------hashCode

public native int hashCode()

返回对象的哈希码值。该值用于哈希码映射计算中，如Hashtable类对对象进行存储、提取等操作就是基于该对象的哈希码的值的。关于哈希码，Java API文档有如下几条常规协定。

·在Java应用程序执行期间，如果在equals方法比较中所用的信息没有被修改，那么在同一个对象上多次调用hashCode方法时，必须一致地返回相同的整数。但如果多次执行同一个应用时，不要求该整数必须相同。

·如果两个对象通过调用equals方法是相等的，那么着两个对象调用hashCode方法必须返回相同的整数。

·如果两个对象通过调用equals方法是不相等，不要求这两个对象调用hashCode方法必须返回不同的整数。但是，程序员应该意识到对不同的对象产生不同的哈希码值可以提高哈希表的性能。

在Object类中，对于不同的对象，hashCode方法会返回不同的哈希码值，该值通常是根据对象的地址计算而来的。

根据协议第二点，当子类重写了equals方法时，一定要同时重写hashCode方法，否则可能会使得哈希表无法正常得到我们期待的效果。

在下例中：

import java.util.HashMap; class Box1{ private int length; private int width; private int height; public Box1(){ this(10,10,10); } public Box1(int length,int width,int height){ this.length=length; this.width=width; this.height=height; } public boolean equals(Object obj){ if(obj instanceof Box1){ Box1 box=(Box1)obj; return length==box.length && width==box.width &&height==box.height; } return super.equals(obj); } } public class HashCode{ public static void main(String[] args){ HashMap<Box1,String> map1=new HashMap<Box1,String>(); HashMap<String,String> map2=new HashMap<String,String>(); Box1 box1=new Box1(5,6,7); Box1 box2=new Box1(8,9,10); Box1 box3=new Box1(5,6,7); String s1=new String("key1"); String s2=new String("key2"); String s3=new String("key1"); System.out.println("box1-box2:"+box1.equals(box2)); System.out.println("box1-box3:"+box1.equals(box3)); System.out.println("s1-s2:"+s1.equals(s2)); System.out.println("s1-s3:"+s1.equals(s3)); map1.put(box1,"box1"); map2.put(s1,"value1"); String box2_value=map1.get(box2); System.out.println("box2_value="+box2_value); String box3_value=map1.get(box3); System.out.println("box3_value="+box3_value); String s2_value=map2.get(s2); System.out.println("s2_value="+s2_value); String s3_value=map2.get(s3); System.out.println("s3_value="+s3_value); } }

运行结果：

在main方法中定义了两个HashMap,一个以Box1对象为键，一个以String对象为键。可知box1与box2不相等，box1与box3相等，s1与s2不相等，s1与s3相等。

当map2将s1 作为键(key)存储值(value)"value1"后，通过以s3为键也可以取回值"value1",但是当map1将box1作为键存储值"box1"后，通过box3为键却无法将值"box1"返回。

原因很简单，就是因为String类中在重写了equals方法的同时，也重写了hashCode方法，使得当equals方法返回true时，hashCode的值也相等，而Box1类只重写了equals方法。两个Box1类的对象box1与box3虽然相等(equals返回true)，但是两个对象的hashCode仍然不同。于是，当对象参与HashMap的存储与提取时，就无法得到期望的结果。

由于String类重写了hashCode方法，使得相等的String对象(以equals方法来判断）的哈希码值也相同，这样，s1与s3也就能够产生相同的哈希码值来计算哈希表的映射地址，以s1作为键在哈希表中存储值，通过s3一样可以成功取得该值。这就好比有两把相同的尺A与B，我们通过A尺在距离门前5m处埋下一箱宝藏，通过B尺测量5m同样可以取出这厢宝藏一样。

Box1类只重写了equals方法，而没有重写hashCode方法，这使得两个相等的Box1对象的哈希码值也不相同（违背了hashCode方法的第二点协定）。Box1类使用的是从Object类继承而来的hashCode方法，而Object类的hashCode方法通常是根据对象的地址来计算哈希码值的，所以不同的对象一般情况下哈希码值也不会相同。

因此，只要在类中重写equals方法，就一定要重写hashCode方法，通常情况下，应该尽量使不同的对象产生不同的哈希码值（第三点协定），而多数对象都是根据成员变量来判断对象是否相同，这就可以使用成员变量来计算哈希码值。

这也意味着，用来计算哈希码值的成员变量应该与equals方法中用来比较对象是否相等所使用的成员变量相同，或者为equals方法的子集。

例如修正上面的例子：

public int hashCode(){ return length^width^height; }

这样一来，使用equals方法判断相等的两个对象在调用各自的hashCode方法时也一定会产生相同的哈希码值。