覆写hashCode equal方法
1.为什么要重写hashCode方法?
当自己要新建一个class,并要把这个类放到HashMap的时候,需要覆写这两个办法。如果不覆写,放入两个新的对象,可能会是不相等的。
在java的集合中,判断两个对象是否相等的规则是:
- 首先,判断两个对象的hashCode是否相等
- 如果不相等,认为两个对象也不相等
- 如果相等,则判断两个对象用equals运算是否相等
- 如果不相等,认为两个对象也不相等
- 如果相等,认为两个对象相等
2.核心注意
- equals()相等的两个对象,hashcode()一定相等;
- equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。
3.Override
假设class有下面3个成员变量:
- private Object property1;
- private Object property2;
- private Object property3;
@Override
public int hashCode() {
int result = 17;
result = result * 37 + property1.hashcode;
result = result * 37 + property2.hashcode;
result = result * 37 + property3.hashcode;
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (obj instanceof Point) {
Point p = (Point) obj;
if (this.x == p.x && this.y == p.y)
return true;
}
return false;
}
想更好的实现还可以使用
Apache Commons Lang
包来重写hashCode()
和equals()
方法。
4.为什么还要设计hashcode()方法,一个equals()不就足够了吗?
只要一个equals()方法肯定可以保证代码的执行,但是这样做却忽略了一个重要指标–——效率。
- hashcode()的存在可以大大地提升效率。试想,如果仅使用equals()方法,在往一个HashSet中添加元素的时候,需要将这个元素与HashSet中的每个元素进行euqals()比较,时间为O(N),
- 而如果使用hashcode()方法,根据该元素的hashcode值,可以直接定位到它的位置,
- 如果该位置没有元素,则直接插入(equals()肯定不相等),否则,再使用equals()对比,相等则丢弃,不必插入,不相等则可以使用其他方法(如向后移动一位等),时间复杂度降至O(1)。
想想HashMap的get()
方法是如何工作的。
因此,重写equals()方法总是要重写hashcode(),请务必遵守。
posted on 2017-02-17 10:47 BYRHuangQiang 阅读(875) 评论(0) 编辑 收藏 举报