hash - 为什么 '397' 用于 ReSharper GetHashCode 覆盖？

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 与其他同量级素数没有什么特别之处。