标签：
当一个类有可能会和其他类发生比较的时候，我们会重写equals方法，但大多数情况下，都忽略了重写hashCode方法。
这里说一下重写hashCode的必要性。
当我们使用HashSet或者HashMap的时候，在比对value|key是否存在时，会调用hashCode方法。
注意，hashSet的contains方法其实是依赖于HashMap的containsKey方法的。
我们来看下containsKey方法的实现：
public boolean containsKey(java.lang.Object paramObject)
{
return (getEntry(paramObject) != null);
}
final Entry<K, V> getEntry(java.lang.Object paramObject)
{
int i = (paramObject == null) ? 0 : hash(paramObject.hashCode());
Entry localEntry = this.table[indexFor(i, this.table.length)];
for (; localEntry != null;
localEntry = localEntry.next)
{
if (localEntry.hash == i) { java.lang.Object localObject;
if (((localObject = localEntry.key) == paramObject) || ((paramObject != null) && (paramObject.equals(localObject))))
{
return localEntry; } }
}
return null;
}
由上面代码即可知，hashCode是重要的判断依据，没有重写hashCode，equals表现相等的两个类，它们的hashCode并不相等。
所以会导致containsKey方法返回false，测试代码如下：
包含HashCode的类：
package hashset.and.hashcode;
public class ClassWithHashCode {
public int i;
public boolean equals(Object o) {
if (o == this)
return true;
if (o instanceof ClassWithHashCode) {
ClassWithHashCode code = (ClassWithHashCode) o;
return code.i == i;
}
return false;
}
public int hashCode() {
return i * 17 + 37;
}
}
没有重写hasCode的类：
package hashset.and.hashcode;
public class ClassWithoutHashCode {
public int i;
public boolean equals(Object o) {
if (o == this)
return true;
if (o instanceof ClassWithoutHashCode) {
ClassWithoutHashCode code = (ClassWithoutHashCode) o;
return code.i == i;
}
return false;
}
}
测试类：
package hashset.and.hashcode;
import java.util.HashSet;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
ClassWithHashCode c1 = new ClassWithHashCode();
ClassWithHashCode c2 = new ClassWithHashCode();
c1.i = 0;
c2.i = 0;
HashSet<ClassWithHashCode> set = new HashSet<ClassWithHashCode>();
set.add(c1);
System.out.println(set.contains(c2));
ClassWithoutHashCode co1 = new ClassWithoutHashCode();
ClassWithoutHashCode co2 = new ClassWithoutHashCode();
co1.i = 0;
co2.i = 0;
HashSet<ClassWithoutHashCode> set1 = new HashSet<ClassWithoutHashCode>();
set1.add(co1);
System.out.println(set.contains(co2));
}
}
执行的结果为：
true
false
标签：
原文地址：http://www.cnblogs.com/curry1234/p/5068627.html
