गेटहाशकोड समानता

Question

मैंने इस बारे में सोचा है, इसलिए मुझे लगता है कि मैं इसे पूछूंगा। आप एक ही अर्थ तर्क के लिए अधिभावी सदस्य वार समानता के लिए GetHashCode के रूप में बराबर का उपयोग देखेंगे

अधिकांश स्थानों ... लेकिन वे आम तौर पर विभिन्न कार्यान्वयन का उपयोग करें:

public override bool Equals(object obj) 
    { 
     if (obj == null || GetType() != obj.GetType()) 
     { 
      return false; 
     } 
     var other = (MyType)obj; 
     if (other.Prop1 != Prop1) 
     { 
      return false; 
     } 
     return true; 
    } 

    public override int GetHashCode() 
    { 
     int hash = -657803396; 
     num ^= Prop1.GetHashCode(); 
     return num; 
    } 

आप अपने प्रकार के लिए सदस्य वार समानता को लागू कर रहे हैं (की सुविधा देता है एक शब्दकोश में संग्रहीत करने के लिए कहते हैं), क्यों नहीं बस ओवरराइड GetHashCode तो बराबर के लिए कुछ इस तरह करते हैं:

public override bool Equals(object obj) 
    { 
     return this.HashEqualsAndIsSameType(obj); 
    } 

    public static bool HashEquals(this object source, object obj) 
    { 
     if (source != null && obj != null) 
     { 
      return source.GetHashCode() == obj.GetHashCode(); 
     } 
     if (source != null || obj != null) 
     { 
      return false; 
     } 
     return true; 
    } 

    public static bool HashEqualsAndIsSameType<T>(this T source, object obj) 
    { 
     return (obj == null || obj.GetType() == typeof(T)) && source.HashEquals(obj); 
    } 

Answer 1

क्योंकि विवादों का वास्तविक जोखिम है। हैश-कोड अद्वितीय नहीं हैं। वे असमानता साबित कर सकते हैं (लेकिन अलग), लेकिन समानता कभी नहीं। जब एक आइटम की तलाश:

• हैश कोड (रों)
• अगर हैश कोड अलग, वस्तु अलग है मिलता है, त्यागने यह
• अगर हैश कोड एक ही है, जांच के बराबर है:
• अगर बराबर रिपोर्ट true वे एक ही
बाकी
• हैं त्यागने

पर विचार करें long ... के बाद से हैश कोड int है , यह देखना आसान है कि बहुत सारे और बहुत सारे संघर्ष हैं।

Answer 2

हैश नहीं 1 से 1, आप कई विभिन्न मूल्यों है कि एक ही करने के लिए हैश हो सकता है कर रहे हैं मूल्य, लेकिन जो कॉम चाहिए बराबर के रूप में पारे। तो आप GetHashCode के संदर्भ में वास्तव में बराबर लागू नहीं कर सकते हैं। यही कारण है कि आपके पास हैश टेबल में टक्कर है, और हैश टेबल लुकअप में GetHashCode और Equals दोनों को कॉल (ओं) शामिल होना चाहिए।