जावा हैश मैप.क्लियर() और हटाएं() मेमोरी प्रभावी है?

Question

follwing HashMap.clear() कोड पर विचार करें:

/** 
* Removes all of the mappings from this map. 
* The map will be empty after this call returns. 
*/ 
public void clear() { 
    modCount++; 
    Entry[] tab = table; 
    for (int i = 0; i < tab.length; i++) 
     tab[i] = null; 
    size = 0; 
} 

ऐसा लगता है, कि Entry वस्तुओं की आंतरिक सरणी (table) shrinked कभी नहीं किया गया है। इसलिए, जब मैं मानचित्र में 10000 तत्व जोड़ता हूं, और उसके बाद map.clear() पर कॉल करता है, तो यह 10000 नल को इसके आंतरिक सरणी में रखेगा। तो, मेरा सवाल यह है कि, JVM इस सरणी को कैसे संभालता है, और इस प्रकार, HashMap मेमोरी प्रभावी है?

Answer 1

विचार यह है कि clear() केवल तभी कॉल किया जाता है जब आप HashMap का पुन: उपयोग करना चाहते हैं। ऑब्जेक्ट का पुन: उपयोग करना केवल उसी कारण से किया जाना चाहिए जिसका उपयोग पहले किया गया था, इसलिए संभावना है कि आपके पास लगभग समान प्रविष्टियां होंगी। Map के बेकार सिकुड़ने और आकार बदलने से बचने के लिए क्षमता clear() कहलाती है।

सब आप क्या करना चाहते Map में डेटा को छोड़, तो आप की जरूरत नहीं है (और वास्तव में नहीं होना चाहिए) उस पर clear() कहते हैं, लेकिन बस स्पष्ट Map खुद के सभी संदर्भ है, जो मामले में यह हो जाएगा है अंततः कचरा इकट्ठा किया।

Answer 2

आप सही हैं, लेकिन यह मानते हुए कि सरणी बढ़ाना एक बहुत महंगा ऑपरेशन है, हैशैप के लिए यह अनुचित नहीं है कि "उपयोगकर्ता ने सरणी में वृद्धि करने के बाद, संभावना है कि उसे बाद में इस आकार को सरणी की आवश्यकता होगी "और इसे कम करने के बजाय सरणी छोड़ दें और बाद में इसे विस्तार से विस्तारित करने का जोखिम उठाएं। यह एक उदारवादी है मुझे लगता है - आप भी दूसरी तरफ वकालत कर सकते हैं।

Answer 3

विचार करने की एक और बात यह है कि table में प्रत्येक तत्व बस एक संदर्भ है। इन प्रविष्टियों को शून्य पर सेट करने से आपके Map में आइटम्स से संदर्भ हटा दिए जाएंगे, जो तब कचरा संग्रहण के लिए स्वतंत्र होंगे। तो ऐसा नहीं है कि आप किसी भी स्मृति को मुक्त नहीं कर रहे हैं।

हालांकि, अगर आपको Map द्वारा उपयोग की जाने वाली स्मृति को भी मुक्त करने की आवश्यकता है, तो आपको इसे Joachim सॉर के सुझाव के अनुसार जारी करना चाहिए।

Answer 4

Looking at the source code, यह HashMap जैसा कभी नहीं दिखता है। जब भी आवश्यक हो, resize विधि को आकार को दोगुना करने के लिए कहा जाता है, लेकिन इसमें कुछ भी नहीं है ArrayList.trimToSize()।

आप इस तरह से कि यह बढ़ता है और नाटकीय रूप से अक्सर सिकुड़ता में एक HashMap उपयोग कर रहे हैं, तो आप सिर्फ बजाय clear() बुला की एक नई HashMap बनाना चाह सकते हैं।