覆盖具有“dibs”的类型的 Equals 和 GetHashCode？

Question

This question 和 Jon 的回答让我意识到这甚至存在，所以我很好奇并启动了 Visual Studio。

---

我遵循了 MSDN 页面的一个示例，然后创建了自己的小示例。如下：

public class Person : IEquatable<Person>
{
    public string IdNumber { get; set; }
    public string Name { get; set; }

    public bool Equals(Person otherPerson)
    {
        if (IdNumber == otherPerson.IdNumber)
            return true;
        else
            return false;
    }

    public override bool Equals(object obj)
    {
        if (obj == null) 
            return base.Equals(obj);

        if (!(obj is Person))
            throw new InvalidCastException("The Object isn't of Type Person.");
        else
            return Equals(obj as Person);
    }

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

    public static bool operator ==(Person person1, Person person2)
    {
        return person1.Equals(person2);
    }

    public static bool operator !=(Person person1, Person person2)
    {
        return (!person1.Equals(person2));
    }
}

所以我有几个问题：

1. 如果 Equals 方法在处理我的自定义相等方面做得很好，为什么我还必须重写 GetHashCode 方法？

2. 在比较类似下面的内容时，使用哪个比较器，Equals 还是 GetHashCode？​​p>

.

static void Main(string[] args)
{
    Person sergio = new Person() { IdNumber = "1", Name = "Sergio" };
    Person lucille = new Person() { IdNumber = "2", Name = "Lucille" };

    List<Person> people = new List<Person>(){
        sergio,
        lucille
    };

    Person lucille2 = new Person() { IdNumber = "2", Name = "Lucille" };
    if (people.Contains(lucille2))
    {
        Console.WriteLine("Already exists.");
    }

    Console.ReadKey();
}

1. operator 方法到底有什么作用？看起来那里正在发生某种伏都教黑魔法。

Answer 1

如果 Equals 方法在处理我的自定义相等方面做得很好，为什么我还必须重写 GetHashCode 方法？

这允许您的类型在通过散列工作的集合中使用，例如作为 Dictionary<T, U> 中的键，或存储在 HashSet<T> 中。

当比较类似下面的内容时，使用哪个比较器，Equals 还是 GetHashCode？​​p>

GetHashCode 不用于比较 - 仅用于散列操作。始终使用等于。

操作符方法到底是做什么的？看起来那里正在发生某种伏都教黑魔法。

这允许您在您的类型的两个实例上直接使用==。如果没有这个，如果你的类型是一个类，你将通过引用进行比较，而不是你类型中的值。

Answer 2

GetHashCode 的目的是平衡哈希表，而不是确定相等性。在查找哈希表的成员时，检查的哈希桶由哈希码确定，然后由相等性确定对象是否在桶中。这就是 GetHashCode 必须同意相等性的原因。

有关更多详细信息，请参阅我关于该主题的文章：

http://ericlippert.com/2011/02/28/guidelines-and-rules-for-gethashcode/

Answer 3

GetHashCode 和 Equals 是两个非常不同的东西。 Equals 确定平等。 GetHashCode 返回适合哈希映射的哈希码，但不保证相等。因此，在平等问题上，Equals 将是确定平等的方法。

GetHashCode用于哈希集，例如Dictionary。在字典中查找项目时，您将匹配哈希码上的条目，然后是 Equals。

Answer 4

GetHashCode 仅在您使用哈希表时由 MSDN 使用。

如果你需要平等，你只关心平等。 MSDN 建议也实现 GetHashCode，因为迟早您可能会在哈希对象（哈希表、哈希映射等）中使用您的对象。

假设对象有 1000 个字节，您需要一种快速 方法来确定 2 个对象之间的相等性 - 您计算哈希键（通过 GetHashCode）。如果键不匹配，则对象不同。如果它们确实匹配，您无法确定它们是否确实相等，您需要使用 Equal() 进行验证 - 这更昂贵。

哈希表集合使用这个想法。