为什么在个人类上使用字典时我不需要覆盖 GetHashCode？

Question

它似乎总是只是“工作”而无需做任何事情。

我唯一能想到的是每个类都有一个 Object.GetHashCode 使用的隐藏类型的静态标识符。 （另外，有谁知道 Object.GetHashCode 是如何实现的？我在 .NET Reflector 中找不到它）

我从未重写过 GetHashCode 但我四处阅读，人们说你只需要在重写 Equals 并向您的应用程序提供自定义相等性检查，所以我想我没问题？

不过我还是想知道魔法是如何运作的=P

Answer 1

它似乎总是“工作”而无需执行任何操作。

您没有告诉我们您的键是否使用值类型或引用类型。

如果您使用值类型，则 Equals 和 GetHashCode 的默认实现是可以的（Equals 检查字段是否相等，并且 >GetHashCode 基于字段（不一定是所有字段！））。如果您使用引用类型，则 Equals 和 GetHashCode 的默认实现使用引用相等，这可能会也可能不会。这取决于你在做什么。

我唯一能想到的是每个类都有一个 Object.GetHashCode 使用的隐藏类型的静态标识符。

否。默认值是基于值类型的字段和引用类型的引用的哈希代码。

（还有，有人知道Object.GetHashCode是如何实现的吗？我在.NET Reflector中找不到它）

这是一个您永远不需要知道、也永远不会依赖它的实现细节。你的情况随时可能发生变化。

我从未重写过 GetHashCode，但我四处阅读，人们说您只需要在重写 Equals 并向应用程序提供自定义相等性检查时才需要这样做，所以我想我没问题？

好吧，默认平等适合你吗？如果没有，请覆盖 Equals 和 GetHashCode 或为您的 T 实现 IEqualityComparer。

不过我还是想知道魔法是如何运作的=P

每个对象都有 Equals 和 GetHashCode。默认实现如下：

1. 对于值类型，Equals 表示值相等。
2. 对于引用类型，Equals 是引用相等。
3. 对于值类型，GetHashCode 基于字段（同样，不一定是所有字段！）。
4. 对于引用类型，GetHashCode 基于引用。

如果您使用 Dictionary 构造函数的重载，而该构造函数不为 T 采用 IEqualityComparer，则它将使用 EqualityComparer< ;T>.默认。此 IEqualityComparer 仅使用 Equals 和 GetHashCode。因此，如果您没有覆盖它们，您将获得上面定义的实现。如果您覆盖 Equals 和 GetHashCode，那么这就是 EqualityComparer.Default 将使用的内容。

否则，将 IEqualityComparer 的自定义实现传递给 Dictionary 的构造函数。

Answer 2

您是否使用自定义类作为键或值？如果您仅将它们用于值，那么它们的 GetHashCode 并不重要。

如果您将它们用作键，那么哈希的质量会影响性能。 字典 存储每个哈希码的元素列表，因为哈希码不需要是唯一的。在最坏的情况下，如果所有键最终都具有相同的哈希码，那么字典的查找时间将像列表一样，O(n)，而不是像哈希表那样，O(1)。

Object.GetHashCode 的文档非常清晰：

GetHashCode 方法的默认实现不保证不同对象的唯一返回值...因此，该方法的默认实现不得用作哈希目的的唯一对象标识符。

Answer 3

Object 的 Equals() 和 GetHashCode() 实现（您正在继承）通过引用进行比较。
Object.GetHashCode 在本机代码中实现；您可以在 SSCLI（转子）中看到它。

一个类的两个不同实例（通常）将具有不同的哈希码，即使它们的属性相同。

仅当您想按值比较时才需要覆盖它们 - 如果您希望具有相同属性的不同实例比较相等。

Answer 4

这实际上取决于您对平等的定义。

class Person
{
    public string Name {get; set;}
}

void Test()
{
    var joe1 = new Person {Name="Joe"};
    var joe2 = new Person {Name="Joe"};

    Assert.AreNotEqual(joe1, joe2);
}

如果您对相等性有不同的定义，则应覆盖 Equals & GetHashCode 以获得适当的行为。

Answer 5

哈希码用于优化哈希表（字典）中的查找性能。虽然哈希码的目标是尽可能减少对象实例之间的冲突，但它们不能保证是唯一的。目标应该是在给定这些对象的一组典型类型的 int 范围之间进行平均分配。

哈希表的工作方式是每个对象实现一个函数来计算哈希码，希望尽可能分布在 int 范围内。两个不同的对象可以产生相同的哈希码，但给定数据的对象实例应该始终产生相同的哈希码。因此，它们不是唯一的，不应该用于平等。哈希表分配一个大小为 n（比 int 范围小得多）的数组，当将对象添加到哈希表时，它会调用 GetHashCode，然后根据分配的数组大小进行 mod'd (%)。对于表中的冲突，通常会链接对象列表。由于计算哈希码应该非常快，因此查找速度很快 - 跳转到数组偏移量并遍历链。数组越大（内存越大），冲突越少，查找速度越快。

对象 GetHashCode 不可能生成良好的哈希码，因为根据定义，它对继承自它的具体对象一无所知。这就是为什么如果您有需要放置在字典中的自定义对象并且您想要优化查找（控制创建具有最小冲突的均匀分布），您应该重写 GetHashCode。

如果您需要比较两个项目，请覆盖 equals。如果您需要对象可排序（这是排序列表所需要的），则重写 IComparable。

希望这有助于解释其中的差异。