बराबर और GetHashCode के लिए सबसे अच्छी रणनीति क्या है?

Question

मैं एक डोमेन मॉडल के साथ काम कर रहा हूं और विभिन्न तरीकों के बारे में सोच रहा था जिसे हमें .NET में इन दो तरीकों को लागू करना है। आपकी पसंदीदा रणनीति क्या है?

यह मेरा वर्तमान कार्यान्वयन है:

public override bool Equals(object obj) 
    { 
     var newObj = obj as MyClass; 

     if (null != newObj) 
     { 
      return this.GetHashCode() == newObj.GetHashCode(); 
     } 
     else 
     { 
      return base.Equals(obj); 
     } 
    } 

    //Since this is an entity I can use it´s Id 
    //When I don´t have an Id I usually make a composite key of the properties 
    public override int GetHashCode() 
    { 
     return String.Format("MyClass{0}", this.Id.ToString()).GetHashCode(); 
    } 

Answer 1

यह मानते हुए कि उदाहरणों क्योंकि हैश कोड हैं बराबर गलत है बराबर हैं।

मुझे लगता है कि GetHashCode अपने क्रियान्वयन ठीक है, लेकिन मैं आम तौर पर इस के लिए इसी तरह की बातों का उपयोग करें:

public override int GetHashCode() { 
    return object1.GetHashCode^intValue1^(intValue2 << 16); 
} 

Answer 2

Hashcodes तो टकराने कर सकते हैं मुझे नहीं लगता कि वे समानता तुलना करने के लिए एक अच्छा तरीका है। आपको अंतर्निहित मानों की तुलना करनी चाहिए जो वस्तुओं को "बराबर" बनाते हैं। @Jon Skeet के इस प्रश्न का उत्तर देखें: What is the best algorithm for an overridden System.Object.GetHashCode? बेहतर गेटहाशकोड कार्यान्वयन के लिए यदि आपकी समानता में कई गुण शामिल हैं। अगर यह सिर्फ एक ही संपत्ति है, तो आप इसे अपने हैशकोड का पुन: उपयोग कर सकते हैं।

Answer 3

Domain-Driven Designसंस्थाओं और मूल्य ऑब्जेक्ट्स के बीच अंतर बना देता है। यह देखने के लिए एक अच्छा भेद है क्योंकि यह गाइड करता है कि आप बराबर कैसे कार्यान्वित करते हैं। अगर उनकी आईडी एक दूसरे के बराबर

संस्थाओं बराबर हैं।

वैल्यू ऑब्जेक्ट बराबर हैं यदि उनके सभी (महत्वपूर्ण) घटक तत्व एक-दूसरे के बराबर हैं।

किसी भी मामले में, GetHashCode के कार्यान्वयन को समान मूल्यों पर आधारित होना चाहिए जो समानता निर्धारित करने के लिए उपयोग किए जाते हैं। दूसरे शब्दों में, संस्थाओं के लिए, हैश कोड की गणना आईडी से सीधे की जानी चाहिए, जबकि मूल्य वस्तुओं के लिए इसे सभी घटक मूल्यों से गणना की जानी चाहिए।

Answer 4

यहां कोई भी जवाब वास्तव में मेरे लिए जगह नहीं मारा। चूंकि आपने पहले ही कहा है कि आप समानता के लिए Id का उपयोग नहीं कर सकते हैं, और आपको गुणों के बंडल का उपयोग करने की आवश्यकता है, यह करने का एक बेहतर तरीका यहां है। नोट: मैं इसे Equals और GetHashCode को लागू करने का सबसे अच्छा तरीका मानता हूं। यह ओपी के कोड का एक बेहतर संस्करण है।

public override bool Equals(object obj) 
{ 
    var myClass = obj as MyClass; 

    if (null != myClass) 
    { 
     // Order these by the most different first. 
     // That is, whatever value is most selective, and the fewest 
     // instances have the same value, put that first. 
     return this.Id == myClass.Id 
     && this.Name == myClass.Name 
     && this.Quantity == myClass.Quantity 
     && this.Color == myClass.Color; 
    } 
    else 
    { 
     // Not sure this makes sense! 
     return base.Equals(obj); 
    } 
} 

public override int GetHashCode() 
{ 
    int hash = 19; 
    unchecked { // allow "wrap around" in the int 
     hash = hash * 31 + this.Id; // assuming integer 
     hash = hash * 31 + this.Name.GetHashCode(); 
     hash = hash * 31 + this.Quantity; // again assuming integer 
     hash = hash * 31 + this.Color.GetHashCode(); 
    } 
    return hash; 
} 

इस के पीछे तर्क से कुछ के लिए this answer by Jon Skeet देखें। Xor का उपयोग करना अच्छा नहीं है क्योंकि डेटा के विभिन्न सेट समाप्त हो सकते हैं जिसके परिणामस्वरूप एक ही हैश होता है। प्राइम के साथ इस लपेटने वाली विधि (ऊपर 1 9 और 31 के बीज मूल्य, या आपके द्वारा चुने गए अन्य मूल्य) "बाल्टी" में विभाजित करने का बेहतर काम करते हैं जिनमें प्रत्येक टकराव होते हैं।

यदि आपके कोई भी मूल्य शून्य हो सकता है, तो मैं आपको सावधानी से सोचने के लिए प्रोत्साहित करता हूं कि उन्हें तुलना कैसे की जानी चाहिए। आप शॉर्ट सर्किट नल मूल्यांकन और नल कोलेसिंग ऑपरेटर का उपयोग कर सकते हैं। लेकिन सुनिश्चित करें कि अगर नल की तुलना बराबर की तुलना में की जानी चाहिए कि आप अलग-अलग हैश कोड को विभिन्न शून्य गुणों को असाइन करते हैं जब वे शून्य होते हैं।

इसके अलावा, मुझे विश्वास है आपके Equals कार्यान्वयन किसी भी समझ में आता है कि नहीं कर रहा हूँ। जब समानता के लिए दो वस्तुओं की तुलना की जाती है, तो पहले उनके GetHashCode मानों की तुलना की जाती है। केवल अगर वे अलग हैं Equals विधि रन (ताकि यदि दो वस्तुओं को एक ही मान के लिए हैश अलग हैं, तो यह पता लगाया जाएगा)।चूंकि आपका GetHashCode कार्यान्वयन base का संदर्भ नहीं देता है, इसलिए ऐसा करने के लिए आपके Equals विधि का कोई अर्थ नहीं है।