GetHashCode 应该取决于类型吗？

Question

首先，我使用所描述的 GetHashCode 算法，此处。现在，想象以下（人为的）示例：

class Foo
{
    public Foo(int intValue, double doubleValue)
    {
        this.IntValue = intValue;
        this.DoubleValue = doubleValue;
    }

    public int IntValue { get; private set; }
    public double DoubleValue { get; private set; }

    public override int GetHashCode()
    {
        unchecked
        {
            int hash = 17;

            hash = hash * 23 + IntValue.GetHashCode();
            hash = hash * 23 + DoubleValue.GetHashCode();
            return hash;
        }

    }
}

class DerivedFoo : Foo
{
    public DerivedFoo(int intValue, double doubleValue)
       : base(intValue, doubleValue)
    {

    }
}

如果我有一个 Foo 和一个 DerivedFoo，每个属性的值都相同，它们将具有相同的哈希值代码。这意味着我可以在 Linq 中使用 HashSet 或使用 Distinct 方法，并且这两个实例将被视为相同。

我可能只是误解了 GetHashCode 的使用，但我希望这两个实例具有不同的哈希码。这是无效的期望还是应该 GetHashCode 在计算中使用该类型？ （或者 DerivedClass 也应该覆盖 GetHashCode）吗？

PS我意识到有很多很多与这个主题相关的问题，但我还没有发现一个直接回答这个问题的问题。

Answer 1

GetHashCode() 不应该保证唯一性（尽管尽可能唯一有助于提高性能）。

GetHashCode() 的主要规则是等效对象必须具有相同的哈希码，但这并不意味着非等效对象不能 strong> 具有相同的哈希码。

如果两个对象具有相同的哈希码，则调用 Equals() 方法来查看它们是否相同。由于类型不同（当然取决于您对 Equals 重载的编码方式），它们不会相等，因此不会有问题。

即使如果每种类型都有不同的哈希码算法，仍然有可能发生冲突，因此也需要 Equals() 检查。

现在给出上面的示例，您不实现 Equals() 这将使每个对象都不同，无论哈希码如何，因为 Equals() 的默认实现object 是一个引用相等性检查。

如果您还没有，请继续为您的每种类型重写 Equals() （如果您愿意，它们可以继承您的 GetHashCode() 实现，或者有新的），您可以在声明它们相等之前确保比较对象的类型相同。并确保 Equals() 和 GetHashCode() 始终实现，以便：

• Equals() 的对象必须 具有相同的 GetHashCode() 结果。
• 具有不同 GetHashCode() 的对象必须不为 Equals()。

Answer 2

两个实例不需要具有不同的哈希码。 GetHashCode 的结果不由 HashSet 或其他框架类假定，因为即使在类型内也可能存在冲突。 GetHashCode 仅用于确定哈希表中存储项目的位置。如果 HashSet 中存在冲突，则会依靠 Equals 方法的结果来确定唯一匹配。这意味着无论您在何处实现 GetHashCode，您还应该实现 Equals（并检查类型是否匹配）。同样，每当你实现 Equals 时，你也应该实现 GetHashCode。请参阅 Eric Lippert 的精彩解释