Java中的hashCode和equals的解析
1、先说equals
public boolean equals(Object obj) { return (this == obj); }
equals是写在Object中的一个方法,也就是超类中就有的一个方法,用于判断当前对象和另一个对象是否“相等”,这里的相等可能是严格意义上的相等,也可以是每个类自定义的相等。
以下是在JDK手册中的定义:
equals
方法在非空对象引用上实现相等关系:
- 自反性:对于任何非空引用值
x
,x.equals(x)
都应返回true
。 - 对称性:对于任何非空引用值
x
和y
,当且仅当y.equals(x)
返回true
时,x.equals(y)
才应返回true
。 - 传递性:对于任何非空引用值
x
、y
和z
,如果x.equals(y)
返回true
,并且y.equals(z)
返回true
,那么x.equals(z)
应返回true
。 - 一致性:对于任何非空引用值
x
和y
,多次调用 x.equals(y) 始终返回true
或始终返回false
,前提是对象上equals
比较中所用的信息没有被修改。 - 对于任何非空引用值
x
,x.equals(null)
都应返回false
。
Object
类的 equals 方法实现对象上差别可能性最大的相等关系;即,对于任何非空引用值 x
和 y
,当且仅当 x
和 y
引用同一个对象时,此方法才返回 true
(x == y
具有值 true
)。
注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。
通过上述描述,可以知道在不覆盖Object中的equals时,y.equals(x)返回的是y对象是否与x对象指向同一个对象,也就是二者是否指向了内存中的同一片地址
2、再说hashCode
hashCode方法仅仅是为了Java自带的HashMap家族成员而存在的方法,为了支持一种高效的存储方式而设计的一种模式。
以下是在JDK手册中的定义:
返回该对象的哈希码值。支持此方法是为了提高哈希表(例如 java.util.Hashtable
提供的哈希表)的性能。
hashCode
的常规协定是:
- 在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
- 如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用
hashCode
方法都必须生成相同的整数结果。 - 如果根据
equals(java.lang.Object)
方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)
注意上述中的最后一句话:这一般是通过将该对象的内部地址转换成一个整数来实现的,也就是说每一个对象都有自己独有的哈希码,除非你覆盖Object中的该方法。(String字符串类就覆盖了这个方法,使用每个字符的值进行特殊处理获取HashCode,保证大部分字符不同的字符串拥有不同的哈希码,所有的字符相同的字符串具有相同的哈希码)
public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h; }