c# - 为什么 ORing 两个整数被认为是一个好的哈希函数？

Question

我的一本 C# 书籍(C# 3.0 Cookbook by Hillyard and Teilhet)给出了一个 Square 类的例子，写了 GetHashCode 作为

public override int GetHashCode ( ) 
{
    return this.Height.GetHashCode() | this.Width.GetHashCode();
}

我想知道为什么这被认为是一个好的哈希码。因为 | 操作的表是

x | y | x OR y
--------------
0 | 0 |   0
1 | 0 |   1 
0 | 1 |   1
1 | 1 |   1

这意味着有 3/4 的时间运算结果是 1。所以如果你有杂项 ints w, x, y, z 这意味着 w | x == y | z 并没有尽可能小(例如，如果使用了 ^)。

我的理解是否正确？或者是否有充分的理由将 | 用于哈希函数？

Answer 1

那是一个可怕的、可怕的散列函数，正是因为你提到的原因。肯定是一个错误(或者你应该找一本新书!)。您应该将其提交到本书的勘误表页面:

http://www.oreilly.com/catalog/errata.csp?isbn=9780596516109