面试准备1:hashcode相等的两个对象一定==相等么?equ
结论:两个对象equals相等,则它们的hashcode必须相等,反之则不一定。
hashCode是继承自Object的方法,首先看hashCode方法的定义:
public native int hashCode();
可见hashCode方法是一个native方法【"A native method is a Java method whose implementation is provided by non-java code."】,因为native方法是由非Java语言实现的,所以这个方法的定义中也没有具体的实现。根据jdk文档,该方法的实现一般是“通过将该对象的内部地址转换成一个整数来实现的”,这个返回值就作为该对象的哈希码值返回。
由此可知默认情况下:
两个对象==相等,则其hashcode一定相等,反之不一定成立。
两个对象equals相等,则其hashcode一定相等,反之不一定成立。【和上一条等价,因为Object的equals实现用的就是 对象的==相等来判断】
如果equals方法和hashCode方法被重写,则需满足hashCode 的常规协定:
1.在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
2.如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
3.如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
所以按规定重写的情况下:
两个对象equals相等,则它们的hashcode必须相等,反之则不一定。
两个对象==相等,则它们的hashcode必须相等,反之则不一定。【==相等,则equals必然相等】
所以总的来说,只要按照规定,则有:
两个对象equals相等,则它们的hashcode必须相等,反之则不一定。