实体类的 GetHashCode() 的正确实现是什么？

Question

下面是一个为应用程序中的所有其他实体派生的实体基类重写 Object.Equals() 的示例实现。

所有实体类都有属性 Id，它是一个可为空的 int。 （它是实体类对应的任何表的主键。）

public override bool Equals(object obj)
        {
            if (obj == null || GetType() != obj.GetType())
                return false;

            if (base.Equals(obj))
                return true;

            return Id.HasValue && ((EntityBase) obj).Id.HasValue &&
                   Id.Value == ((EntityBase) obj).Id.Value;
        }

鉴于 Equals() 的这种实现，如何正确实现 GetHashCode()？

Answer 1

如果您从已经覆盖 GetHashCode 的东西派生出来，我会将其实现为：

public override int GetHashCode()
{
    unchecked
    {
        int hash = 37;
        hash = hash * 23 + base.GetHashCode();
        hash = hash * 23 + Id.GetHashCode();
        return hash;
    }
}

Id 的空值将为 Id.GetHashCode() 返回 0。

如果你的类只是从 Object 派生，我会返回 Id.GetHashCode() - 你确实不想在你的哈希码中包含 object.GetHashCode 实现，因为它基本上最终成为对象身份。

请注意，如果两个实体都没有 Id，则您的相等定义不会返回 true，但两个对象都会返回相同的哈希码。您可能希望考虑更改您的 Equals 实现。

Answer 2

将类型用作哈希码的一部分怎么样？
这会是一个好的实现吗？

public class Foo
{
    public int Id { get; set; }

    // other properties here
    // ......

    public override int GetHashCode()
    {
        int hash = 37;
        hash = hash * 23 + typeof(Foo).GetHashCode();
        hash = hash * 23 + Id.GetHashCode();
        return hash;
    }
}

Answer 3

Jon Skeet 的回答是一个很好的解决方案，但是，您可能需要添加一个未经检查的代码块以允许整数溢出

unchecked
{
  int hash = ...;
  return hash
}

https://msdn.microsoft.com/en-us/library/khy08726(v=vs.140).aspx

如果既没有指定checked也没有指定unchecked，则默认上下文取决于编译器选项等外部因素。

我还想再次补充一点，在 POCO 上使用 base.GetHashCode() 将调用默认的 object.GetHashCode。这绝对不是你想要的……

Answer 4

如果Id 属性在实例的生命周期内（或至少在需要使用其哈希值的时间，例如当对象在地图中或其他需要哈希的集合）。

假设是这样，您可以只使用Id 的值作为所有有效值的哈希值，然后对空值使用固定哈希值。我不记得最合适的是什么，但我会假设一个随机选择的 null 值（在编译之前随机选择，而不是在运行时）或有效Id 值的中值（即介于 0 和int.Max)。