关于 hashcode

hashCode()方法被用来获取给定对象的唯一整数, 这个整数被用来确定对象被存储在HashTable类似的结构中的位置。默认的，Object类的hashCode()方法返回这个对象存储的内存地址编号。覆盖 equals 方法的类中，必须覆盖 hashCode 方法。如果不这样做会违背 hashCode 的通用约定，导致该类无法与基于散列的类一起工作。例如： hashMap, hashSet;

hashCode 的通用约定：

1. ​在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。 

2. 如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。 

3. 以下情况不 是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。 实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的） 

4. ​当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

举个栗子： hashSet是基于hash算法的，存储的元素不可重复, 那 set 存储数据的时候是怎样判断存进的数据是否已经存在。使用equals()方法呢，还是hashcode()方法?

　假如用equals()，那么存储一个元素就要跟已存在的所有元素比较一遍，比如已存入100个元素，那么存101个元素的时候，就要调用equals方法100次；　

　但如果用hashcode()方法的话，他就利用了hash算法来存储数据的。这样的话每存一个数据就调用一次 hashcode() 方法，得到一个 hashcode 值及存入的位置。如果该位置不存在数据那么就直接存入，否则调用一次equals()方法，不相同则存，相同不存。这样下来整个存储下来不需要调用几次equals方法，虽然多了几次 hashcode 方法，但相对于前面来讲效率高了不少；

关于 hashCode, 详细，请参考 hashCode 与 equals