hashCode कार्यान्वयन रणनीतियों

Question

कुछ प्रमुख JVM वर्गों (जैसे String या List implementations) को लागू हर field_n कि equals विधि के लिए प्रासंगिक है के लिए Σ 31^n * field_n.hashCode() वापस लौट कर बराबर होती है। इसके अलावा, प्रभावशाली जावा (आइटम 9) में जोशुआ ब्लोच द्वारा इस दृष्टिकोण की सिफारिश की जाती है।

हालांकि, Map.Entry implementations जैसे अन्य वर्ग विभिन्न नियमों का पालन करते हैं। उदाहरण के लिए, Map.Entry प्रलेखन कहा गया है कि एक Map.Entry के हैश कोड होना चाहिए

(e.getKey()==null ? 0 : e.getKey().hashCode())^
(e.getValue()==null ? 0 : e.getValue().hashCode()) 

यह कभी कभी हैश तालिकाओं में उपयोग करने के लिए अव्यावहारिक हो सकता है, के बाद से:

• सभी प्रविष्टियों का हैश कोड जिसमें एक ही कुंजी और मान 0 है,
• दो प्रविष्टियां ई 1 और ई 2 ताकि e1.key = e2.value और e1.value = e2.key के पास एक ही हैश कोड हो।

क्यों जावा उदाहरण, 31 * (e.getKey()==null ? 0 : e.getKey().hashCode()) + (e.getValue()==null ? 0 : e.getValue().hashCode()) के लिए, के बजाय Map.Entry hashCode के लिए इस कार्यान्वयन विनिर्देश चुना?

संपादित करें 1:

समस्या यह पता लगाने में मदद करने के लिए, यहाँ है, जहाँ परिणाम हैश टकराव के कारण बहुत खराब प्रदर्शन है, तो कई प्रविष्टियों एक ही कुंजी और मान होना उपयोगी कोड का एक उदाहरण है।

यह विधि विभिन्न मानचित्रों की प्रविष्टियों की आवृत्तियों की गणना करती है (गुवा के मल्टीसेट का उपयोग करके)।

public static <K, V> Multiset<Map.Entry<K, V>> computeEntryCounts(
     Iterable<Map<K, V>> maps) { 
    ImmutableMultiset.Builder<Map.Entry<K, V>> result = ImmutableMultiset.builder(); 
    for (Map<K, V> map : maps) { 
     for (Map.Entry<K, V> entry : map.entrySet()) { 
      result.add(entry); 
     } 
    } 
    return result.build(); 
} 

Answer 1

मुझे शक है इसका कोई खास कारण — मुझे लगता है कि यह सिर्फ एक निरीक्षण — है, लेकिन यह एक गंभीर समस्या नहीं है के लिए एक बेहतर फिटिंग एल्गोरिथ्म पता है। यह केवल तभी आएगा जब आपके पास HashSet<Map.Entry<T,T>> या HashMap<Map.Entry<T,T>,V> था, जो आमतौर पर नहीं किया जाता है। क्योंकि यह अपनी चाबी से प्रविष्टियों को खोजता है

ध्यान दें कि HashMap<K,V> करता नहीं उपयोग Map.Entry<K,V>.hashCode(),: (, के रूप में जोआचिम सौएर नीचे बताते हैं या, एक HashSet<Map<T,T>> या एक HashMap<Map<T,T>,V> — भी आमतौर पर ऐसा नहीं किया जोड़ने के लिए संपादित।) केवल, इसलिए यह K.hashCode() का उपयोग करता है।

Answer 2

मेरा व्यक्तिगत अनुमान है, हैशकोड भी तेज़ होना चाहिए।

चूंकि आपको हैशकोड को ओवरराइड करने की अनुमति है, इसके साथ कोई समस्या नहीं है। यह बदलें, जब आप अपने मामले