主页 / 问题 / 584353
Accepted
Pyrejkee
Asked:2020-10-30 01:19:27 +0000 UTC2020-10-30 01:19:27 +0000 UTC

为什么建议在重新定义 Equals 时也覆盖 GetHashCode

  • 772

为什么Equals()在覆盖方法时建议覆盖方法GetHashCode()？
另一个后续问题：
具有以下字段

public readonly int x, y;

在msdn.com上，该方法被GetHashCode()重写如下：

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

如果字段看起来像这样怎么办：

public readonly int x, y, z;

那么重写的方法应该是这样的？

public override int GetHashCode()
{
    return x ^ y ^ z;
}

我理解正确吗？但是，如果字段的数据类型不同怎么办？

c#

1 个回答

  1. Best Answer

    事实上，.NET 中的任何对象都可以放入哈希表中。

    现在让我们假设您有一个类X，其中方法被重写Equals但未被重写GetHashCode。在这种情况下会发生什么？

    假设您有两个对象x1和x2类型X根据它们的功能匹配Equals。由于您没有覆盖GetHashCode，因此它们的哈希码可能会有所不同。

    如果您输入一个HashSet<X>值x1然后在那里查找，那么将找不到x2该值，尽管您的值是相等的。会出现这种情况是因为在查找时，先查找hashcode对应的哈希桶，只有在里面才查找元素本身——这是哈希表的基本原理，保证了它的有效性。因此，类成员不能正常存储在哈希表中。x1x2HashSet<X>X

    这同样适用于Dictionary<X, T>，它同样基于哈希表并使用GetHashCode.

    至于正确的定义GetHashCode，MSDN 的建议不是很好。事实是，如果一个对象有两个字段，那么它们通常是很小的数字，而且通常也相等。所以这样定义，会导致不同的hashcode值太少，很多实例X会落入同一个哈希桶（降低哈希表的效率）。

    推荐的方法似乎是：

    public override int GetHashCode()
{
    var hash = 19;
    // избегаем хэш-коллизий, используем (небольшое) простое число
    hash = hash * 37 + x.GetHashCode();
    hash = hash * 37 + y.GetHashCode();
    // обобщается на произвольное число полей
    return hash;
}

    （19和37是不同的小质数）这里字段的类型并不重要，因为它们每个都带一个哈希码。

    请务必遵循以下规则：如果对象在 中相等Equals，则它们必须具有相同的哈希码。

    另一个重要注意事项：如果您放入HashSet<T>一个元素，则不得以其哈希码发生变化的方式更改其状态（字段值）！当然，最好根本不要更改它。否则，在搜索这个元素时，根本找不到。

    关于该主题的补充阅读：

    • 19

相关问题