Java中的hashcode()函数的源码实现与分析

这里记录一下几个常见类的Hashcode的计算方法，膜拜一下大神的编程风格与思路。

String类：

17和31是非常经典的素数，17和31散列码的想法来自经典的Java书籍——《Effective Java》第九条。

String类的hashcode源码如下：

    public int hashCode() {
        int h = hash;        //按照Effective Java的思路，这里的h可以先赋17的初值
        if (h == 0 && value.length > 0) {
            char val[] = value;
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

Integer类：

简单粗暴，没什么好多说的。

    public static int hashCode(int value) {
        return value;
    }

Float类：

继续简单粗暴。

    public static int hashCode(float value) {
        return floatToIntBits(value);
    }

这里的public static int floatToIntBits(float value)函数：先通过调用floatToRawIntBits获取到IEEE 754标准对应的整型数，然后再分别用FloatConsts.EXP_BIT_MASK和FloatConsts.SIGNIF_BIT_MASK两个掩码去判断是否为NaN，0x7fc00000对应的即为NaN。

源码如下：

    public static int floatToIntBits(float value) {
        int result = floatToRawIntBits(value);
        // Check for NaN based on values of bit fields, maximum
        // exponent and nonzero significand.
        if ( ((result & FloatConsts.EXP_BIT_MASK) ==
              FloatConsts.EXP_BIT_MASK) &&
             (result & FloatConsts.SIGNIF_BIT_MASK) != 0)
            result = 0x7fc00000;
        return result;
    }

Short类：

简单粗暴，没什么好说的：

    public static int hashCode(short value) {
        return (int)value;
    }

Double类：

先把double型的数变成了一个long型的bits，将这个bits和它右移32位做异或运算。

    public static int hashCode(double value) {
        long bits = doubleToLongBits(value);
        return (int)(bits ^ (bits >>> 32));
    }

这一步运算有没有特别眼熟？没错就是1.8HashMap中hash函数的写法。

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

Long类：

和Double相似，都是64位的数据类型。

    public static int hashCode(long value) {
        return (int)(value ^ (value >>> 32));
    }

Boolean类：

true和false在顶层的哈希值是被写死了的，true：1231，false：1237

    public static int hashCode(boolean value) {
        return value ? 1231 : 1237;
    }

以上就是常见的几个数据类型的hashcode的源码了！