在设计一个类的时候,很可能需要重写类的hashCode()方法,此外,在集合HashSet的使用上,我们也需要重写hashCode方法来判断集合元素是否相等。
下面给出重写hashCode()方法的基本规则:
· 在程序运行过程中,同一个对象多次调用hashCode()方法应该返回相同的值。
· 当两个对象通过equals()方法比较返回true时,则两个对象的hashCode()方法返回相等的值。
· 对象用作equals()方法比较标准的Field,都应该用来计算hashCode值。
下面给出hashCode()方法的一般规则:
1) 把对象内每个有意义的Field计算出一个int类型的hashCode值:
Boolean | hashCode=(f?0:1) |
整数类型(byte short int char) | hashCode=(int)f |
long | hashCode=(int)(f^(f>>>32)) |
float | hashCode=Float.floatToIntBits(f) |
double | long l = Double.doubleToLongBits(f); hashCode=(int)(l^(l>>>32)) |
普通引用类型 | hashCode=f.hashCode() |
2) 用第一步计算出来的多个hashCode值组合计算出一个hashCode值返回:
return f1.hashCode()+(int)f2;
为了避免直接相加产生偶然相等,可以通过为各个Field乘以任意一个质数后再相加。
return f1.hashCode()*17+(int)f2*13;
示例: 向HashSet集合中添加数据:
class R
{
int count;
public R(int count)
{
this.count = count;
}
public String toString()
{
return "R[count:" + count + "]";
}
public boolean equals(Object obj)
{
if(this == obj)
return true;
if (obj != null && obj.getClass() == R.class)
{
R r = (R)obj;
if (r.count == this.count)
{
return true;
}
}
return false;
}
public int hashCode()
{
return this.count;
}
}
public class HashSetTest2
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
hs.add(new R(5));
hs.add(new R(-3));
hs.add(new R(9));
hs.add(new R(-2));
//打印HashSet集合,集合元素没有重复
System.out.println(hs);
//取出第一个元素
Iterator it = hs.iterator();
R first = (R)it.next();
//为第一个元素的count实例变量赋值
first.count = -3; //①
//再次输出HashSet集合,集合元素有重复元素
System.out.println(hs);
//删除count为-3的R对象
hs.remove(new R(-3)); //
//可以看到被删除了一个R元素
System.out.println(hs);
//输出false
System.out.println("hs是否包含count为-3的R对象?"
+ hs.contains(new R(-3)));
//输出false
System.out.println("hs是否包含count为5的R对象?"
+ hs.contains(new R(5)));
}
}
通过以上方式,我们可以轻松的去重写一个类的hashCode()方法。