hash - 为什么 ReSharper GetHashCode 覆盖使用“397”？

Question

像你们中的许多人一样，我使用 ReSharper 来加快开发过程。当您使用它来覆盖类的相等成员时，它生成的代码生成GetHashCode()如下所示：

    public override int GetHashCode()
    {
        unchecked
        {
            int result = (Key != null ? Key.GetHashCode() : 0);
            result = (result * 397) ^ (EditableProperty != null ? EditableProperty.GetHashCode() : 0);
            result = (result * 397) ^ ObjectId;
            return result;
        }
    }

当然我也有一些我自己的成员，但我想知道为什么是 397？

• 编辑：所以我的问题的措辞会更好，397素数除了是素数之外还有什么“特殊”吗？

Answer 1

可能是因为 397 是一个足够大的素数，会导致结果变量溢出并在一定程度上混合散列的位，从而提供更好的散列码分布。397 没有什么特别之处可以将它与其他相同大小的素数区分开来。

Answer 2

resharper 使用的哈希看起来像FNV哈希的变体。FNV 经常使用不同的素数来实现。这里有关于 FNV 的适当质数选择的讨论。