जावा 8 में स्ट्रिंग कुंजी के लिए वैकल्पिक हैशिंग क्या है?

Question

जावा 8 प्रदर्शन में सुधार के लिए स्ट्रिंग कुंजी के लिए वैकल्पिक हैशिंग प्रदान कर रहा है जब बड़ी संख्या में कुंजी हैश कोड टकराव का सामना करना पड़ता है। क्या कोई यह समझा सकता है कि यह क्या है और यह कैसे काम करेगा?

Answer 1

core-lib-devs@openjkd की this email से

:

• एक नया इंटरफेस Hashable32 शुरू की है।
• Hashable32 एक विधि hash32()
• स्ट्रिंग लागू करता Hashable32 और hash32() विधि
• HashMap एट अल स्ट्रिंग समझते हैं और hash32 (आह्वान) के बजाय hashCode()

के संशोधन प्रदान करता है कोड:

• Murmur3: https://code.google.com/p/smhasher/wiki/MurmurHash3
• althashing "7" webrev : http://cr.openjdk.java.net/~mduigou/althashing7/8/webrev/
• althashing "8" webrev: http://cr.openjdk.java.net/~mduigou/althashing8/8/webrev/

Answer 2

यह ध्यान देने योग्य है कि MurmurHash3 को पारी Dos हमलों पर रोक नहीं लगेगी: http://emboss.github.com/blog/2012/12/14/breaking-murmur-hash-flooding-dos-reloaded/

Answer 3

इस सवाल का अधिक प्रासंगिकता लाने के लिए, वैकल्पिक हैशिंग को जेडीके 8 से हटा दिया गया है। चेक आउट:

http://docs.oracle.com/javase/8/docs/technotes/guides/collections/changes8.html

http://openjdk.java.net/jeps/180

यह ध्यान रखें कि एक बार एक हैश बकेट में आइटम की संख्या एक निश्चित सीमा से परे होती है, कि बाल्टी एक संतुलित पेड़ से प्रविष्टियों में से एक लिंक्ड सूची का उपयोग करने से स्विच करेंगे दिलचस्प है।

हैश (वस्तु कुंजी) HashMap में समारोह संशोधित किया गया है करने के लिए स्ट्रिंग वस्तुओं के लिए कोई विशेष उपचार के साथ इस प्रकार है:

static final int hash(Object key) { 
    int h; 
    return (key == null) ? 0 : (h = key.hashCode())^(h >>> 16); 
}