हैशमैप कब अपना आकार बढ़ाता है?

विषयसूची:

हैशमैप कब अपना आकार बढ़ाता है?
हैशमैप कब अपना आकार बढ़ाता है?
Anonim

जैसे ही 13वें एलीमेंट (की-वैल्यू पेयर) हैशमैप में आएगा, यह डिफॉल्ट से अपना आकार बढ़ा देगा 24=16 बाल्टी से 25=32 बाल्टी। आकार की गणना करने का दूसरा तरीका: जब लोड कारक अनुपात (m/n) उस समय पर 0.75 तक पहुंच जाता है, तो हैशमैप अपनी क्षमता बढ़ाता है।

क्या होता है जब हैश मैप का आकार बदलता है?

5 उत्तर। डिफ़ॉल्ट लोड फैक्टर 0.75 है, यानी 3/4, जिसका अर्थ है कि आंतरिक हैश तालिका का आकार बदल दिया जाएगा जब 100 में से 75 मान जोड़े गए हैं। एफवाईआई: आकार बदलें केवल दो बार बुलाया जाता है। एक बार जब पहला मान जोड़ा जाता है, और एक बार जब यह 75% पूर्ण हो जाता है।

क्या हैश मैप का आकार हैश मैप के प्रदर्शन को प्रभावित करता है?

संग्रह दृश्यों पर पुनरावृत्ति के लिए समय की आवश्यकता होती है आनुपातिक हैश मैप उदाहरण की "क्षमता" (बाल्टी की संख्या) और इसके आकार (कुंजी-मूल्य मैपिंग की संख्या)। इस प्रकार, यह बहुत महत्वपूर्ण है कि प्रारंभिक क्षमता को बहुत अधिक (या लोड फैक्टर बहुत कम) सेट न करें यदि पुनरावृत्ति प्रदर्शन महत्वपूर्ण है।

हैश मैप का डिफ़ॉल्ट आकार क्या है?

हैश मैप की डिफ़ॉल्ट प्रारंभिक क्षमता 24 यानी 16 है। हर बार पहुंचने पर हैश मैप की क्षमता दोगुनी हो जाती है। दहलीज।

क्या हैश मैप का आकार निश्चित है?

फिक्स्ड-साइज: हैशमैप में जोड़े जा सकने वाले आइटम्स की अधिकतम मात्रा कंस्ट्रक्टर द्वारा तय की जाती है और आंतरिक हैशमैप ऐरे का आकार भी तय होता है।इसका मतलब है कि आइटम का कोई आकार बदलना या फिर से बदलना नहीं है।

सिफारिश की: