覆蓋類型的Equals和GetHashCode，它有'dib''？

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？

。

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. 究竟做操作方法呢？它看起來像某種巫術黑魔法在那裏。

Answer 1

如果Equals方法在處理我的自定義相等性方面做得很好，爲什麼我還必須重寫GetHashCode方法？

這允許經由散列工作集合，例如是在一個Dictionary<T, U>鍵，或在HashSet<T>存儲要使用的類型。

當比較類似下面的內容時，使用哪個比較器，Equals或GetHashCode？

GetHashCode不用於比較 - 僅用於散列操作。等於總是被使用。

運算符方法到底做了什麼？它看起來像某種巫術黑魔法在那裏。

這允許您直接在您的類型的兩個實例上使用==。沒有這個，如果你的類型是一個類，你將通過引用來比較，而不是你的類型中的值。

Answer 2

GetHashCode和Equals是兩個完全不同的東西。 Equals確定平等。 GetHashCode返回適合散列映射的散列碼，但不保證相等。因此，在平等問題上，Equals將是決定平等的方法。

GetHashCode用於散列集，例如Dictionary。在字典中查找項目時，您將匹配哈希碼上的條目，然後在Equals上匹配。

Answer 3

GetHashCode的目的是爲了平衡哈希表，不是爲了確定平等。在查找散列表的成員時，檢查的散列桶由散列碼確定，然後是否在桶中由相等性確定。這就是GetHashCode必須同意平等的原因。

欲瞭解更多詳情，請參見關於這個問題我的文章：

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

Answer 4

的GetHashCode用於通過MSDN 只有當您使用哈希表。

如果你需要平等，你只關心Equals。 MSDN建議也實現GetHashCode，因爲遲早你可能會在對象（哈希表，哈希映射等）中使用你的對象。

想象一下，對象有1000個字節，你需要一個快速的方法來確定2個對象之間的相等性 - 你計算散列鍵（通過GetHashCode）。如果鍵不匹配，則對象不同。如果它們匹配，則不能確定它們是否確實相等，則需要使用Equal（）進行驗證 - 這比較昂貴。

哈希表集合使用此ideea。