Effective Java 学习笔记(9)

通常,有一类问题的产生都是由于没有重载hashCode这个方法. 当你重载equals后,hashCode必须重载,否则在使用HashMap, HashSet, Hashtable的时候,会出错.

对于hashCode有几个原则.

1. 不管什么时候调用hashCode,如果同一个对象与hashCode相关的字段没有修改的话,这个方法的返回值必须相同. 但不必和另一个应用程序中的值相等.

2. 当两个对象equals的时候,其hashCode也必须相同.

3.没有强制两个不一样的对象不能返回相同的hashCode, 但是要注意的,如果Hash表中冲突太多,会降低程序性能.

 

一个好的hashCode函数,能对不同的对象返回不同的值。写一个好的hashCode不是想像的那么困难,如果参照以下的方法的话:

 

1. 储存一个非零常量,如17,作为返回值。

 

2. 对每一个有比较意义的成员,参照以下:

 a. 计算数字型的hash code

     i.  如果是boolean, 计算(f?1:0)

     ii. 如果是byte char,short or int 计算,(int)f

     iii. 如果是long, 计算(int) ( f ^ (f >>>32))

     iv. 如果是float, 计算Float.floatToIntBits(f);

     v. 如果是double, 计算Double.doubleToLongBits(f), 得到长整型数字请参见 iii.

     vi. 如果是个对象的引用,就调用这个对象的hashcode

     vii,如果是数组,就对每个元素按上述原则做。

 b.  计算hashCode 按以下公式。

  result = 31 * result + c;   // c是 上面计算的值,选择31有两个原因,一是它足够大的素数,二是它能够被虚拟机优化 i * 31 = ( i << 5 -1)

 

3. 返回值。

4. 写测试用例测试。

 

要注意的是,你可以在hashCode中忽略一些值,但是同样,这些值也不能在equals中引用。

 

@Override public int hashCode() {
int result = 17;
result = 31 * result + areaCode;
result = 31 * result + prefix;
result = 31 * result + lineNumber;
return result;
}

 

如果一个对象是不可变的,则可采用另一种方式。

 

private volatile int hashCode;

 

@Override public int hashCode() {


        int result = hashCode;
        if (result == 0) {
                result = 17;
                result = 31 * result + areaCode;
                result = 31 * result + prefix;
                result = 31 * result + lineNumber;
                hashCode = result;
        }
        return result;
}

 

注意不要在函数中少引用一些重要字段这种方式来提高hashCode的性能,这会导致hashTable中冲突加剧带来更大的性能问题。

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值