"यदि कोई कर्मचारी अपना काम अच्छी तरह से करना चाहता है, तो उसे पहले अपने औजारों को तेज करना होगा।" - कन्फ्यूशियस, "द एनालेक्ट्स ऑफ कन्फ्यूशियस। लू लिंगगोंग"
मुखपृष्ठ > प्रोग्रामिंग > लोड फैक्टर और रीहैशिंग

लोड फैक्टर और रीहैशिंग

2024-08-02 को प्रकाशित
ब्राउज़ करें:619

Load Factor and Rehashing

लोड फैक्टर मापता है कि हैश तालिका कितनी भरी हुई है। यदि लोड फैक्टर पार हो गया है, तो हैश-टेबल का आकार बढ़ाएं और प्रविष्टियों को एक नई बड़ी हैश टेबल में पुनः लोड करें। इसे रीहैशिंग कहा जाता है. लोड फैक्टर एल (लैम्ब्डा) मापता है कि हैश तालिका कितनी भरी हुई है। यह
की संख्या का अनुपात है हैश तालिका के आकार के तत्व, यानी, एल = एन / एन, जहां एन तत्वों की संख्या को दर्शाता है और एन हैश तालिका में स्थानों की संख्या को दर्शाता है।

ध्यान दें कि यदि हैश तालिका खाली है तो एल शून्य है। ओपन एड्रेसिंग स्कीम के लिए, एल 0 और 1; यदि हैश तालिका भरी हुई है तो l 1 है। अलग चेनिंग योजना के लिए, एल कोई भी मूल्य हो सकता है।

जैसे-जैसे एल बढ़ता है, टकराव की संभावना बढ़ती है। अध्ययनों से पता चलता है कि आपको ओपन एड्रेसिंग स्कीम के लिए 0.5 के तहत और अलग चेनिंग स्कीम के लिए 0.9 के तहत लोड फैक्टर बनाए रखना चाहिए।

हैशिंग के प्रदर्शन के लिए लोड फैक्टर को एक निश्चित सीमा के अंतर्गत रखना महत्वपूर्ण है। जावा एपीआई में java.util.HashMap क्लास के कार्यान्वयन में, थ्रेशोल्ड 0.75 का उपयोग किया जाता है। जब भी लोड फैक्टर सीमा से अधिक हो जाता है, तो आपको हैशटेबल का आकार बढ़ाना होगा और मानचित्र में सभी प्रविष्टियों को एक नई बड़ी हैश तालिका में रीहैश करना होगा। ध्यान दें कि आपको हैश फ़ंक्शन को बदलने की आवश्यकता है, क्योंकि हैश-टेबल का आकार बदल दिया गया है। रीहैशिंग की संभावना को कम करने के लिए, क्योंकि यह महंगा है, आपको हैश-टेबल का आकार कम से कम दोगुना करना चाहिए। आवधिक रीहैशिंग के साथ भी, हैशिंग मानचित्र के लिए एक कुशल कार्यान्वयन है।

विज्ञप्ति वक्तव्य यह लेख यहां पुन: प्रस्तुत किया गया है: https://dev.to/pauike/load-factor-and-rehashing-28mm?1 यदि कोई उल्लंघन है, तो कृपया इसे हटाने के लिए स्टडी_गोलंग@163.com से संपर्क करें।
नवीनतम ट्यूटोरियल अधिक>

चीनी भाषा का अध्ययन करें

अस्वीकरण: उपलब्ध कराए गए सभी संसाधन आंशिक रूप से इंटरनेट से हैं। यदि आपके कॉपीराइट या अन्य अधिकारों और हितों का कोई उल्लंघन होता है, तो कृपया विस्तृत कारण बताएं और कॉपीराइट या अधिकारों और हितों का प्रमाण प्रदान करें और फिर इसे ईमेल पर भेजें: [email protected] हम इसे आपके लिए यथाशीघ्र संभालेंगे।

Copyright© 2022 湘ICP备2022001581号-3