在Java中字符串的HashCode的实现如下(JDK8)
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;
}
其中value是一个char型的数组。
将上述代码翻译成数学公式的话就是:
有了这个公式我们就可以开始干活了。
以字符串长度为2举例: