ConcurrentHashMap मेमोरी ओवरहेड

Question

क्या किसी को पता है कि एक ConcurrentHashMap ("क्लासिकल" हैश मैप की तुलना में) की मेमोरी ओवरहेड क्या है?

• निर्माण पर?
• किसी तत्व को सम्मिलित करने पर?

Answer 1

यदि आप 64-बिट JVM पर -XX:-UseTLAB -XX:NewSize=900m -mx1g के साथ निम्न चलाते हैं।

public static void main(String... args) throws NoSuchMethodException, IllegalAccessException { 
    for (int i = 0; i < 4; i++) { 
     long used1 = usedMemory(); 
     populate(new HashMap()); 
     long used2 = usedMemory(); 
     populate(new ConcurrentHashMap()); 
     long used3 = usedMemory(); 
     System.out.println("The ratio of used memory is " + (double) (used3 - used2)/(used2 - used1)); 
     System.out.println("For an extra " + ((used3 - used2) - (used2 - used1))/1000000 + " bytes per entry was used."); 
    } 
} 

private static void populate(Map map) { 
    for (Integer i = 0; i < 1000000; i++) 
     map.put(i, i); 
} 

private static long usedMemory() { 
    return Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory(); 
} 

आपको एक मिलियन प्रविष्टियों के लिए जावा 6 और 7 के साथ मिलता है।

The ratio of used memory is 1.1291128466982379 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 

मेमोरी की आठ एमबी लगभग 5 सेंट की लागत।

Answer 2

मैं वास्तव में प्रश्न के आधार को समझ नहीं पा रहा हूं - या तो आपको सहमति की आवश्यकता है या आप नहीं करते हैं।

हालांकि, this link के अनुसार, खाली ConcurrentHashMap की स्मृति पदचिह्न 1700 बाइट्स है। यह अनुशंसा करता है कि आप ConcurrentHashMap का उपयोग करें यदि आपके पास एकाधिक धागे हैं जिन्हें पढ़ने/लिखने की आवश्यकता है, लेकिन Hashtable यदि आपके पास कई थ्रेड हैं जिन्हें पढ़ने की आवश्यकता है लेकिन एक लिखने की आवश्यकता है।

Answer 3

ConcurrentHashMap निर्माण और सम्मिलन दोनों में HashMap की तुलना में काफी अधिक स्मृति का उपयोग नहीं करता है।

intialization

ConcurrentHashMap पर एक HashMap के रूप में स्मृति के लगभग एक ही राशि का उपयोग करता है, अतिरिक्त किताब रखने चर और ताले की जोड़ी के लिए थोड़ा और अधिक हो सकता है।

प्रारंभ के दौरान, ConcurrentHashMap कुंजी-मानों को स्टोर करने के लिए 16 सेगमेंट बनाता है, प्रत्येक सेगमेंट हैश मैप के बराबर है।

प्रत्येक सेगमेंट की आंतरिक क्षमता/आकार कुल आरंभिक क्षमता का 1/16 है। तो संक्षेप में, ConcurrentHashMap एक हैश मैप के बराबर 16 छोटे हैश मैप्स बनाता है। प्रत्येक सेगमेंट में अपने लॉक और बुक-रखरखाव चर (गिनती, थ्रेसहोल्ड इत्यादि) के जोड़े हैं, यह अतिरिक्त मेमोरी ओवरहेड है।

आप ConcurrentHashMap करने के लिए concurrencyLevel पैरामीटर उचित मान पारित करके ConcurrentHashMap द्वारा बनाई सेगमेंट की संख्या को नियंत्रित कर सकते हैं। इस मान को छोटा, फिर कम जगह का उपयोग किया जाएगा, लेकिन अधिक विवाद जब धागे की उच्च संख्या मानचित्र को अद्यतन करेगी। इस मान को उच्च, तो अधिक सेगमेंट बनाए जाएंगे लेकिन समांतर अपडेट का प्रदर्शन तेजी से होगा। नोट: concurrencyLevel पैरामीटर के लिए महत्वपूर्ण रूप से उच्च मान, स्थान और समय दोनों को प्रभावित करता है।

स्मृति में यह छोटा ओवरहेड एक डेवलपर समेकन के बदले में स्वीकार करने के इच्छुक है।

निवेशन

जब सेगमेंट भरा हो पर, उस सेगमेंट के आकार में वृद्धि की जाएगी। आकार बढ़ाने की नीति हैश मैप के समान है। loadfactor पैरामीटर सेगमेंट के आकार को बढ़ाने का निर्णय लेता है। ध्यान दें कि भरने वाले सेगमेंट में वृद्धि होगी।एक बार फिर, मेमोरी ओवरहेड हैश मैप के समान ही है।

कुल मिलाकर, ConcurrentHashMapHashMap की तुलना में काफी अधिक स्मृति का उपयोग नहीं करता है, लेकिन इसकी वास्तव में कड़ी मेहनत प्रत्येक और ConcurrentHashMap द्वारा प्रयोग किया जाता हर अतिरिक्त बाइट को मापने के लिए।