这篇文要清楚这三个问题:
1、hashcode,equals内容是什么?
2、只重写equals()但不重写hashCode会有什么后果?
3、重写hashcode要注意什么?
1、hashcode,equals内容是什么?
public boolean equals(Object obj) {
return (this == obj);
}
在Object源码里面,equals的作用等价于 == 即 用来比较俩个对象的内存地址是否相同。
但是一般我们是想用equals来表示,俩个对象的内容是否相同的,所以需要我们去覆盖 equals的方法。
public native int hashCode();
hashCode底层使用jdk里面的算法
2、只重写equals()但不重写hashCode会有什么后果?
注意:equals相等,只跟自己类定义的equals方法有关,与hashCode无关。
这个问题要看你这个类需不需要存放到Hash相关的集合类里面
- 如果你的这个类是,单单的用来做比较俩者的内容,并不把它们存放到 Hash相关的集合类(HashMap、HashSet)当中的话,他们是没有任何关系的,重不重写hashCode都没有关系。
- 如果你要是把他们存放到Hash相关的集合类(HashMap、HashSet),那他们就很有关系了, 这是因为hashcode的设计决定了在集合中对对象进行查找 。
Hash相关的集合类(HashMap、HashSet)和ArrayList的区别
- ArrayList只根据equals()来判断两个对象是否相等,而不管hashCode是否不相等
- HashMap和HashSet判断流程
- 先判断两个对象的hashCode方法是否一样;
- 如果不一样,立即认为两个对象equals不相等,并不调用equals方法;
- 当hashCode相等时,再根据equals方法判断两个对象是否相等。
所以在HashMap和HashSet里面不重写HashCode的话,两个不同对象但属性都一样会被认为是不同的元素。重写HashCode直接用对象内部的属性做Hash算法然后相加,这样两个不同对象但属性都一样会被认为是HashCode一样。
如何重写hashCode方法?
public int hashCode() {
int a = 7;
int b = 11;
// a和b为不相等的int型常量
int r = a;
r = r*b + name.hashCode();
r = r*b + age.hashCode();
return r;
}
3、重写equal和hashcode分别要注意什么?
(1)重写equals的注意事项
- 自反性:对于任何非空引用 x,x.equals() 应该返回 true。
- 对称性:对于任何引用 x 和 y,当且仅当 y.equals(x) 返回 true,x.equals(y) 也应该返回 true。
- 传递性:对于任何引用 x、y 和 z,如果 x.equals(y)返回 true,y.equals(z) 也应返回同样的结果。
- 一致性:如果 x 和 y 引用的对象没有发生变化,反复调用 x.equals(y) 应该返回同样的结果。
- 对于任意非空引用 x,x.equals(null) 应该返回 false。
(2)重写hashcode的注意事项
- 一个对象上重复调用hashCode方法时,它必须始终返回相同的值。
- 如果两个对象根据equals(Object)方法比较是相等的,那么在两个对象上调用hashCode就必须产生的结果是相同的整数。
- 如果两个对象根据equals(Object)方法比较并不相等,则不要求在每个对象上调用hashCode都必须产生不同的结果。 但是,程序员应该意识到,为不相等的对象生成不同的结果可能会提高散列表(hash tables)的性能。
总结
首先hashCode和equals没有关系的,equals()是否相等,只依据自定义的equals()方法的判断结果,与hashCode没关系。然后重写equals也不一定要重写hashCode,这要看需不需要存放Hash相关的集合类。
但是,为了遵循hashCode的通用约定和规范,在每个类中,在重写 equals 方法的时侯,一定要重写 hashcode 方法。两个对象equals为true,就必须有相同的hashCode。
网友评论