覆盖 GetHashCode - C#

简介

在 C# 中，每个对象都拥有一个默认的 GetHashCode() 方法，它会返回一个 32 位整数的哈希码。哈希码用于快速地比较对象是否相等。

默认情况下，如果比较两个对象的哈希码，它们的地址不相同，则它们的哈希码也不相同。这是因为默认 GetHashCode() 方法实现方式是基于对象的地址的。

但是，在某些情况下，我们需要比较对象的内容是否相等，这时候就需要我们自己重写 GetHashCode() 方法。

如何重写 GetHashCode() 方法

要重写 GetHashCode() 方法，我们需要遵守一些规则：

1. 如果两个对象相等，则它们的哈希码必须相等。
2. 如果两个对象不相等，则它们的哈希码不一定要不相等。但是，为了提高哈希表的性能，最好让哈希码尽可能均匀地分布在整个哈希表上。

我们可以根据对象的内容来计算哈希码。比如，我们可以将对象的各个成员变量的哈希码相加。

下面是一个例子：

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

    public override int GetHashCode()
    {
        return Name.GetHashCode() + Age.GetHashCode();
    }
}

在这个例子中，我们使用字符串的 GetHashCode() 方法来计算 Name 的哈希码，使用整数的 GetHashCode() 方法来计算 Age 的哈希码，并将它们相加来得到最终的哈希码。

使用哈希表提高性能

哈希表是一种非常高效的数据结构，可以用于快速地查找对象。在使用哈希表时，我们需要重写对象的 GetHashCode() 方法，以确保哈希表的性能。

比如，我们有一个类存储学生的姓名和分数。

public class Student
{
    public string Name { get; set; }
    public int Score { get; set; }
}

如果我们想要快速地查找某个学生的分数，我们可以使用哈希表来存储学生对象。首先，我们需要重写 Student 类的 GetHashCode() 方法。

public override int GetHashCode()
{
    return Name.GetHashCode();
}

在这个例子中，我们只计算了学生的 Name 的哈希码，因为我们只需要根据学生的姓名来查找它的分数。这样做可以大大提高查找的速度。

总结

在 C# 中，重写 GetHashCode() 方法可以提高哈希表的性能。我们可以根据对象的内容来计算哈希码，以确保哈希码的均匀分布。当使用哈希表来存储对象时，我们需要重写对象的 GetHashCode() 方法，并尽可能让哈希码均匀分布，以提高查找的速度。