EffectiveJava之HashCode学习笔记

HashCode 生成方法

Step1.int result=任意整数(奇素数如31);

Step2.

计算hashcode

int类型计算方法：

result = 31 * result + int类型的数值

对于boolean类型计算方法：

result = 31 * result + (b?1:0) //b为boolean类型数值

对于byte/char/short/int/类型计算方法：

result = 31 * result + (int)f //f为byte/char/short/int/类型数值

对于long类型计算方法：

result = 31 * result + (int)(f^(f>>>32))//long类型的数值

对于float类型计算方法：

result = 31 * result + Float.floatToIntBits(f)

对于double类型计算方法：

result = 31 * result + (int)(Double.doubleToLongBits(f)^(Double.doubleToLongBits(f)>>>32))

如果该域是一个对象引用则用equals方法比较这个域，调用hashcode如果这个域为null则返回0

如果该域是一个数组则把每个元素作为单独的域处理然后将每个域的hashcode相加起来

如果一个域的值可以由其他域计算出来 则可以将这样的域排除在外 

Equals比较计算中没有用到的域必须排除在外

如果一个类是不可变的 并且计算散列码的开销也比较大 则可将其散列码缓存在对象内部而不是每次请求都重新计算其散列码 如果该对象会被用作散列键 则一开始创建实例时就应该计算其散列码 否则可以选择延迟初始化散列码 当其hashcode第一次调用时在进行初始化

eg：//延迟初始化

private volatile int hashCode;

@Override

public int hashCode(){

    int result = hashCode;

    if( result == 0 ){

        result = 31;

        result = 31 * result + areaCode;

        result = 31 * result + prefix;

        hashCode = result;

    }

    return result;

}

// volatile 说明：用来确保将变量的更新操作通知到其他线程,保证了新值能立即同步到主内存,以及每次使用前立即从主内存刷新. 当把变量声明为volatile类型后,编译器与运行时都会注意到这个变量是共享的