hashCode()方法被用来获取给定对象的唯一整数, 这个整数被用来确定对象被存储在HashTable类似的结构中的位置。默认的,Object类的hashCode()方法返回这个对象存储的内存地址编号。覆盖 equals 方法的类中,必须覆盖 hashCode 方法。如果不这样做会违背 hashCode 的通用约定,导致该类无法与基于散列的类一起工作。例如: hashMap, hashSet;
hashCode 的通用约定:
在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
以下情况不 是必需的:如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。 实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的)
当equals方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。
举个栗子: hashSet是基于hash算法的,存储的元素不可重复, 那 set 存储数据的时候是怎样判断存进的数据是否已经存在。使用equals()方法呢,还是hashcode()方法?
假如用equals(),那么存储一个元素就要跟已存在的所有元素比较一遍,比如已存入100个元素,那么存101个元素的时候,就要调用equals方法100次;
但如果用hashcode()方法的话,他就利用了hash算法来存储数据的。这样的话每存一个数据就调用一次 hashcode() 方法,得到一个 hashcode 值及存入的位置。如果该位置不存在数据那么就直接存入,否则调用一次equals()方法,不相同则存,相同不存。这样下来整个存储下来不需要调用几次equals方法,虽然多了几次 hashcode 方法,但相对于前面来讲效率高了不少;
关于 hashCode, 详细,请参考 hashCode 与 equals