哈希码的计算

1）自主选择一个类，说明它hashCode方法的设计理念和代码核心逻辑

首先说明下hashCode的作用：（提高查询对象的效率）以java.lang.Object来理解JVM每new一个Object对象，它都会将这个Object丢到一个Hash哈希表中去，这样的话，

下次做Object的比较或者取这个对象的时候，它会以这个对象的hashcode为key,从Hash表中取这个对象。这样做的目的是提高取对象的效率。

如果两个对象的equals方法为true，则hashCode必然相等；反之hashCode相等的两个对象，equals()不一定相等。

hashcode的设计理念：保证数据hash值均匀的分布到一定的范围内。要尽可能的减少hash冲突。数值不能太大，否则会溢出

2) 举例说明

String类中的hashcode()方法：

public int hashCode() {

int h = hash;  
    int len = count;  
if (h == 0 && len > 0) {  
    int off = offset;  
    char val[] = value;  

        for (int i = 0; i < len; i++) {  
        //重点
            h = 31*h + val[off++];  
        }  
        hash = h;  
    }  
    return h;  
}             

String类覆盖了Object类中的hashCode方法，一个String的对象的hashCode值的计算方法为：s[0]31^(n-1) + s[1]31^(n-2) + ... + s[n-1]。

其中，s[i]表示是第i个字符，n是字符串的长度。这里是取字符的ASC2码的值进行计算的。

这里选择质数31的原因：1。经研究测试表明：31是一个不大不小的质数 使用它突的概率会小很多 2.31可以被 JVM 优化，31 * i = (i << 5) - i 提高运算效率