【Java源码分析】String 字符串hashCode

hashCode

hashCode() 方法用于返回字符串的哈希码。

字符串对象的哈希码根据以下公式计算:

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

使用 int 算法,这里 s[i] 是字符串的第 i 个字符的 ASCII 码,n 是字符串的长度,^ 表示求幂。空字符串的哈希值为 0。

语法
public int hashCode()
参数
  • 无。
返回值

返回对象的哈希码值。

实例
public class Test {
        public static void main(String args[]) {
                String str = new String("1");
                System.out.println("字符串的哈希码为 :" + str.hashCode() );
        }
}

以上程序执行结果为:49,0的ascii是48

源码
public int hashCode() {
        int h = hash;
        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;
    }

目的,提高比较效率

(1)31是一个不大不小的质数,是作为 hashCode 乘子的优选质数之一

(2)31可以被 JVM 优化,31 * i = (i << 5) - i。

一般在设计哈希算法时,会选择一个特殊的质数。至于为啥选择质数,应该是可以降低哈希算法的冲突率。

你可能感兴趣的:(java,java)