Java如何计算hashcode值

在设计一个类的时候,很可能需要重写类的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()方法。

上一篇:活动目录服务的配置与管理(8) 利用组策略限制软件运行


下一篇:Oracle 数据块,文件块转换,查看数据块对像