详细介绍Java中String类的hashCode()方法

一.使用场景

用来计算字符串对象的哈希码（hash code）。更简单来讲就是怎么把一个字符变成一个数字，因为只有数字才能在数据结构中进行处理。

二.String类中hashCode()方法的思路

hashCode()方法会遍历字符串的每个字符，然后根据字符的 Unicode 码点计算出一个哈希码值。

假设字符串的字符序列为 s[0], s[1], ..., s[n-1]，则字符串的哈希码的计算方式可以简单描述为： 。类似于31进制转换

更简单理解101（二进制）转化为十进制  。

注意对于字符的编码java使用Unicode编码方式。因为ASCII 只覆盖基本的拉丁字符和少量控制字符，而 Unicode 则覆盖了全球范围内几乎所有的书写系统和特殊符号。

三.String类中hashCode()方法的实现

public int hashCode() {
    int h = 0;
    for (int i = 0; i < value.length; i++) {
        h = 31 * h + value[i];
    }
    return h;
}

注意返回的值的类型是int的型整数，那么为什么要选择31呢，因为31 是一个质数，在哈希函数中，使用质数作为乘法的权重值有助于减少值碰撞（生成一样的数）的可能性。为什么不选其他的质数呢，因为经过实验，31就是能够在大多数情况下提供良好的散列效果，所以一般会取31。