JAVA中hashCode的编写

1、  把某个非零常数值,比如17,保存在一个叫resultint类型的变量中。

2、  对于对象中的关键域f(equals方法中考虑的每一个域),完成以下步骤:

A、为该域计算int类型的散列码c:

I、               如果该域是boolean类型,则计算(f ? 0 : 1)

II、            如果该域是bytecharshort或者int类型,则计算(int)f

III、          如果该域是long类型,则计算(int)(f ^ f ( f >> 32 ) )

IV、          如果该域是float类型,则计算Float.floatToInitBits( f )

V、            如果该域是double类型,则计算Double.doubleToLongBits( f )得到一个long类型的值,再执行步骤III

VI、          如果该域是一个对象引用,并且该类的equals方法通过递归调用equals的方式来比较这个域,则同样对这个递归调用hashCode。如果要求一个更为复杂的比较,则为这个域计算一个规范表示,然后针对这个范式表示调用hashCode。如果这个域为NULL,则返回0或者其他常数。

VII、       如果该域是一个数组,则把每个元素当作单独的域来处理。也就是说,递归地应用上述规则,对每个重要的元素计算一个散列码,然后根据步骤B中的做法把这些散列码组合起来。

B、 按照下面的公式,把上面步骤的C组合到result中:

result = 17 * result + c;

3、  返回result

4、  写完后测试是否相等的实例具有相同的散列码。

发布了19 篇原创文章 · 获赞 2 · 访问量 3130

猜你喜欢

转载自blog.csdn.net/beyondqinghua/article/details/83222413