此GetHashCode方法中的移位值如何改善哈希？

Question

我在正在使用的代码库中找到了两种带有哈希码方法的数据类型，但我不完全理解为什么选择它们：

public override int GetHashCode()
{
    return x.GetHashCode() ^ y.GetHashCode() << 2;
}

public override int GetHashCode()
{
    return x.GetHashCode() ^ y.GetHashCode() << 2 ^ z.GetHashCode() >> 2;
}

移位操作如何使这些哈希值更好？

Answer 1

假设您有一个由x和y变量表示的Point数据结构。 如果不进行位移，则(1,0)的哈希码的值为1 ，而(0,1)的哈希码的1 。 现在做同样的事情与比特移位，为(1,0)我们得到的哈希码1 ，但对(0,1)我们现在得到的哈希码4

移位提供的是，如果您具有相同的输入，但您想以不同的顺序获得不同的哈希码，则(1,0)和(0,1)不会最终落入同一哈希桶中并降低您的哈希集/字典性能。

通常情况下，偏移量会比左移两次大得多。 如果处理Int32.MaxValue附近的哈希码，则位移位还会导致数据被截断。 这是我通常使用的模式

public override int GetHashCode()
{
    unchecked
    {
        var hashCode = X;
        hashCode = (hashCode*397) ^ Y;
        hashCode = (hashCode*397) ^ Z;
        return hashCode;
    }
}

（这是Resharper的“插入比较方法”功能随附的默认实现。要添加更多字段，您只需继续执行hashCode = (hashCode*397) ^ XXXXXXX ）

通过将*与unchecked而不是<<一起使用，任何大于Int32.MaxValue值都将Int32.MaxValue溢出。