c# - 在 C# 中实现 GetHashCode。空值处理

Question

在我开始之前，我在 Mono 环境中测试了这里的所有代码示例，并且在 GetHashCode 实现中有一个明显的区别:

string.Empty.GetHashCode(); // returns 0 in Mono 3.10
string.Empty.GetHashCode(); // returns 757602046 in .NET 4.5.1

我的实现是基于这个 SO Answer @JonSkeet 在评论中还建议对 NULL 值使用 0 哈希码(不确定我应该如何对它们进行哈希处理)。

I usually use 0 as the effective hash code for null - which isn't the same as ignoring the field.

所以有了以下implementation (单声道 3.10):

public class Entity {
    public int EntityID { get; set; }
    public string EntityName { get; set; }

    public override int GetHashCode() {
        unchecked {
            int hash = 15485863;       // prime number
            int multiplier = 1299709;  // another prime number

            hash = hash * multiplier + EntityID.GetHashCode();
            hash = hash * multiplier + (EntityName != null ? EntityName.GetHashCode() : 0);

            return hash;
        }
    }
}

很容易发现碰撞，例如

var hash1 = new Entity { EntityID = 1337, EntityName = "" }.GetHashCode();
var hash2 = new Entity { EntityID = 1337, EntityName = null }.GetHashCode();

bool equals = hash1 == hash2; // true

我可以用其他数字替换空值 0，但是它不会解决问题，因为某些哈希(字符串)输出仍然有可能生成这样的数字，我会遇到另一次冲突。

我的问题:在使用上述示例中的算法时，我应该如何处理空值？

Answer 1

这里的“问题”是您正在尝试获取无冲突哈希码。虽然这对于使用散列码进行查找(例如 HashSet 和 Dictionary )的集合实现的查找性能来说是完美的，但在大多数情况下这是行不通的。

原因是哈希码只是一个 32 位整数值，它代表的数据通常要大得多(多个整数值、字符串等)。

所以哈希码只是用来定义两个对象可以相等。集合类使用散列码来细化存储对象的区域，并使用 equals 函数来查找两个对象是否真的相同。因此，您应该始终实现 Equals您为其实现哈希码的类的函数。虽然这些类将退回到对象的 equals 函数，但实现 IEquatable<T> 也是一个好主意吗？接口(interface)以避免任何类型的输入问题(仍然覆盖 Object 的默认 equals 方法!)