前两天遇到一个面试官,问我重写equals()和hashcode()的问题。
equals()方法,我的理解是,通常情况与 “==”是相同的,即判断两个对象是否相等。如果有要判断对象内容是否相等的时候,则需要重写,例如String类。
但是面试官问我是否需要重写hashcode()的时候,我的第一反应是要重写,但是无法回答为什么要重写....(我仿佛记得书上写过?)
为什么要重写hashcode()?
答:在JAVA程序运行时,无论何时多次调用一个对象的hashcode方法,都必须返回相同的int值。
Java规定:如果两个对象相同,则它们的hashcode值一定相同。如果两个对象的hashcode值相同,它们并不一定相同。
如果两个对象的equals方法返回值为ture,则hashcode方法也必须返回相同;如果equals方法返回false,则hashcode返回值也必须不同。
这就可以解释,当重写euqlas()方法后,为什么要重写hashcode了:为了保证equals方法和hashcode方法的返回值一致。
这是在Set集合中定义的equals和hashcode()
public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E> {
/**
* Sole constructor. (For invocation by subclass constructors, typically
* implicit.)
*/
protected AbstractSet() {
}
// Comparison and hashing
public boolean equals(Object o) {
if (o == this)
return true;
if (!(o instanceof Set))
return false;
Collection<?> c = (Collection<?>) o;
if (c.size() != size())
return false;
try {
return containsAll(c);
} catch (ClassCastException unused) {
return false;
} catch (NullPointerException unused) {
return false;
}
}
public int hashCode() {
int h = 0;
Iterator<E> i = iterator();
while (i.hasNext()) {
E obj = i.next();
if (obj != null)
h += obj.hashCode();
}
return h;
}
更多细节,可以参考:
【http://blog.csdn.net/jing_bufferfly/article/details/50868266】
【http://blog.csdn.net/shiyanming1223/article/details/6893401】