hashCode 和 equals为什么要一起重写?

转自：http://javapub.iteye.com/blog/800006

hashCode 和equals方法要一起重写这是hashCode方法的常规协定： 

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。 
如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。 
如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。 

把对象放入hash表这种结构时会调用hashCode方法.先用hashCode方法判断要存储的位置,再用equals方法判断表中是否已经存在了一个内容相同的元素.