equals()和hashCode()区别
比较项 | equals() | hashCode() |
---|---|---|
从哪儿来 | Object类 | Object类 |
本质 | 两个对象里面包含的值(对象的引用或值类型的值) | 对象实例的哈希码 |
使用场景 | 判别相等 | 批量数据处理,判断相等的预判 |
备注 | hashCode()相等,equals()不一定相等 | equals()相等,hashCode()一定相等 |
重写 | String、Math等封装类都重写了equals() | 改写equals时总是要改写hashcode |
源码
Object的hashCode调用了java.lang.System.java类的identityHashCode()方法(native方法,c源码)
public int hashCode() {
int lockWord = shadow$_monitor_;
final int lockWordStateMask = 0xC0000000; // Top 2 bits.
final int lockWordStateHash = 0x80000000; // Top 2 bits are value 2 (kStateHash).
final int lockWordHashMask = 0x0FFFFFFF; // Low 28 bits.
if ((lockWord & lockWordStateMask) == lockWordStateHash) {
return lockWord & lockWordHashMask;
}
return System.identityHashCode(this);
}
Object 的equals方法
public boolean equals(Object obj) {
return (this == obj);
}
Java语言对equals的要求
Java语言对equals()的要求如下,这些要求是必须遵循的:
A 对称性:如果x.equals(y)返回是“true”,那么y.equals(x)也应该返回是“true”。
B 反射性:x.equals(x)必须返回是“true”。
C 类推性:如果x.equals(y)返回是“true”,而且y.equals(z)返回是“true”,那么z.equals(x)也应该返回是“true”。
D 一致性:如果x.equals(y)返回是“true”,只要x和y内容一直不变,不管你重复x.equals(y)多少次,返回都是“true”。
任何情况下,x.equals(null),永远返回是“false”;x.equals(和x不同类型的对象)永远返回是“false”
hashCode的约定
java.lnag.Object中对hashCode的约定:
- 在一个应用程序执行期间,如果一个对象的equals方法做比较所用到的信息没有被修改的话,则对该对象调用hashCode方法多次,它必须始终如一地返回同一个整数。
- 如果两个对象根据equals(Object o)方法是相等的,则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。
- 如果两个对象根据equals(Object o)方法是不相等的,则调用这两个对象中任一个对象的hashCode方法,不要求产生不同的整数结果。但如果能不同,则可能提高散列表的性能。
比如HashSet中,判别是否包含两个相等的对象,是先检索hashcode值,不等的情况下才会去比较equals方法
重写HashCode()的原则
- “不为一原则”:不必对每个不同的对象都产生一个唯一的hashcode,只要HashCode的get()能够得到put()放进去的内容就可以
- “分散原则”:生成hashcode的算法尽量使hashcode的值分散一些, 不要很多hashcode都集中在一个范围内,这样有利于提高HashMap的性能