如何手动计算字符串的哈希码？

一尘不染

如何手动计算字符串的哈希码？

java

我想知道如何手动计算给定字符串的哈希码。我了解在Java中，您可以执行以下操作：

String me = "What you say what you say what?";  
long whatever = me.hashCode();

一切都很好，但我想知道如何手工完成。我知道给定的公式来计算字符串的哈希码是这样的：

S0 X 31 ^ (n-1) + S1 X 31 ^ (n-2) + .... + S(n-2) X 31 + S(n-1)

其中，S表示字符串中的字符，n是字符串的长度。然后使用16位unicode，来自字符串me的第一个字符将计算为：

87 X (31 ^ 34)

然而，这产生了惊人的数量。我无法想象像这样将所有字符加在一起。那么，为了计算最低阶的32位结果，我该怎么办？只要从上方等于-957986661，我就不怎么计算呢？

阅读 236

2020-12-03

共1个答案

一尘不染

看一下的源代码java.lang.String。

/**
 * Returns a hash code for this string. The hash code for a
 * <code>String</code> object is computed as
 * <blockquote><pre>
 * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
 * </pre></blockquote>
 * using <code>int</code> arithmetic, where <code>s[i]</code> is the
 * <i>i</i>th character of the string, <code>n</code> is the length of
 * the string, and <code>^</code> indicates exponentiation.
 * (The hash value of the empty string is zero.)
 *
 * @return  a hash code value for this object.
 */
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;
}

2020-12-03