为什么哈希函数左移 5 位？

Question

Simple (non-secure) hash function for JavaScript? 和 Generate a Hash from string in Javascript 中给出了在 JS 中生成散列函数的流行答案

代码的一个例子是：

String.prototype.hashCode = function() {
    var hash = 0;
    if (this.length == 0) {
        return hash;
    }
    for (var i = 0; i < this.length; i++) {
        var char = this.charCodeAt(i);
        hash = ((hash<<5)-hash)+char;
        hash = hash & hash; // Convert to 32bit integer
    }
    return hash;
}

对我来说没有意义的一行是hash = ((hash<<5)-hash)+char;

有人可以解释为什么这样做吗？我收集到我们正在对哈希进行5 bit left shift。有什么理由为什么它是 5 位而不是 4 位或 6 位？另外，为什么我们要减去哈希并添加字符？

Answer 1

(hash << 5) 是 (hash * 32)，所以 ((hash << 5) - hash) 是 (hash * 31)。问题的答案中描述了乘以 31 的原因 Why does Java's hashCode() in String use 31 as a multiplier?

所以，如果把它改成(hash * 31)，结果是一样的。可能(hash << 5) - hash 稍微快一些，因为移位/减法可能比乘法更快。但是，是否真的如此取决于许多因素（是否使用 JIT 编译，以及 JIT 中的优化，甚至处理器）。所以我假设代码的作者对其进行了测试，并发现它对于他的情况来说更快。