IComparable i equals()

Question

Od MSDN

typy, które implementują IComparable musi zastąpić Equals.Types że przesłanianie równa się musi także przesłonić GetHashCode; w przeciwnym razie Hashtable może nie działać poprawnie.

Nie bardzo to rozumiem. Czy ktoś może wyjaśnić.

Answer 1

IComparable to interfejs, który definiuje, że dwa wystąpienia klasy implementacji mogą być postrzegane jako większe, mniejsze lub równe sobie. Ponieważ zdefiniowałeś równość w metodach tego interfejsu, musisz również zastąpić metodę Równości (i operator równości), aby zapewnić, że wyniki z dwóch są spójne.

public class EqualityTest : IComparable<EqualityTest> 
{ 
     public int Value { get; set; } 

     public int CompareTo(EqualityTest other) 
     { 
      return this.Value.CompareTo(other.Value); 
     } 
} 

W powyższym przykładzie zaimplementowałem IComparable, ale nie zastąpiłem Equals. Jeśli wywołasz funkcję CompareTo z dwoma oddzielnymi instancjami klasy, które mają tę samą wartość, powiedzą, że są równe. Jeśli wywołasz Equals z tymi samymi dwoma instancjami, będzie to oznaczało, że są one równe, ponieważ będą sprawdzać, czy są to te same obiekty (domyślna implementacja równań).

Dwie równe przedmioty powinny powrócić ten sam kod skrótu (które są wykorzystywane do szybkiego znalezienia przedmioty używane jako klucze w tabelach hash) więc jeśli przesłonić Równa się to należy również zastąpić GetHashCode()

---

Jako przykład właśnie utworzona następujące klasy w moim IDE:

public class EqualityTest 
{ 
    public string A { get; set; } 
    public string B { get; set; } 
} 

i prowadził „równości” Generate funkcji ReSharper pomocne mówiąc, że chciałem A i B wpływa na równości. Jest to kod stworzył:

public bool Equals(EqualityTest other) 
    { 
     if (ReferenceEquals(null, other)) 
     { 
      return false; 
     } 

     if (ReferenceEquals(this, other)) 
     { 
      return true; 
     } 

     return Equals(other.A, A) && Equals(other.B, B); 
    } 

    public override bool Equals(object obj) 
    { 
     if (ReferenceEquals(null, obj)) 
     { 
      return false; 
     } 

     if (ReferenceEquals(this, obj)) 
     { 
      return true; 
     } 

     if (obj.GetType() != typeof(EqualityTest)) 
     { 
      return false; 
     } 

     return Equals((EqualityTest)obj); 
    } 

    public override int GetHashCode() 
    { 
     unchecked 
     { 
      return ((A != null ? A.GetHashCode() : 0)*397)^(B != null ? B.GetHashCode() : 0); 
     } 
    } 

    public static bool operator ==(EqualityTest left, EqualityTest right) 
    { 
     return Equals(left, right); 
    } 

    public static bool operator !=(EqualityTest left, EqualityTest right) 
    { 
     return !Equals(left, right); 
    } 

Więc jeśli są nadrzędne Równa się to należy również określić wszystkie powyższe w celu zapewnienia spójności, jeśli wdrażają IComparable to samo.

Answer 2

Istnieją dwa sposoby, że obiekty w kodzie można porównać: Equals i GetHashCode

dla obiektu należy prawidłowo porównaniu we wszystkich sytuacjach, kiedy zastąpić metodę Equals (używany przez kilka porównań), należy również zastąpić GetHashCode (używane w dalszej części).

Jeśli zastąpisz jeden, ale nie drugi, w zależności od kodu, możesz uzyskać nieoczekiwane wyniki.

Answer 3

Funkcja IComparable jest używana do porównywania dwóch obiektów - jeśli są one uważane za równe, to wartość Porównaj zwróci 0. To byłoby bardzo nieoczekiwane, jeśli IComparable.Compare zwrócił zero dla dwóch obiektów, a mimo to obj1.Equals (obj2) zwrócił wartość false, ponieważ spowodowałoby to implikują dwa różne znaczenia równości dla obiektów.

Gdy klasa zastępuje wartości równe, powinna również nadpisać kod GetHashCode, ponieważ dwa równe obiekty powinny mieszać się do tej samej wartości, a wartość ta powinna być oparta na polach/właściwościach użytych w implementacji równości.