लोड फैक्टर मापता है कि हैश तालिका कितनी भरी हुई है। यदि लोड फैक्टर पार हो गया है, तो हैश-टेबल का आकार बढ़ाएं और प्रविष्टियों को एक नई बड़ी हैश टेबल में पुनः लोड करें। इसे रीहैशिंग कहा जाता है. लोड फैक्टर एल (लैम्ब्डा) मापता है कि हैश तालिका कितनी भरी हुई है। यह
की संख्या का अनुपात है
हैश तालिका के आकार के तत्व, यानी, एल = एन / एन, जहां एन तत्वों की संख्या को दर्शाता है और एन हैश तालिका में स्थानों की संख्या को दर्शाता है।
ध्यान दें कि यदि हैश तालिका खाली है तो एल शून्य है। ओपन एड्रेसिंग स्कीम के लिए, एल 0 और 1; यदि हैश तालिका भरी हुई है तो l 1 है। अलग चेनिंग योजना के लिए, एल कोई भी मूल्य हो सकता है।
जैसे-जैसे एल बढ़ता है, टकराव की संभावना बढ़ती है। अध्ययनों से पता चलता है कि आपको ओपन एड्रेसिंग स्कीम के लिए 0.5 के तहत और अलग चेनिंग स्कीम के लिए 0.9 के तहत लोड फैक्टर बनाए रखना चाहिए।
हैशिंग के प्रदर्शन के लिए लोड फैक्टर को एक निश्चित सीमा के अंतर्गत रखना महत्वपूर्ण है। जावा एपीआई में java.util.HashMap क्लास के कार्यान्वयन में, थ्रेशोल्ड 0.75 का उपयोग किया जाता है। जब भी लोड फैक्टर सीमा से अधिक हो जाता है, तो आपको हैशटेबल का आकार बढ़ाना होगा और मानचित्र में सभी प्रविष्टियों को एक नई बड़ी हैश तालिका में रीहैश करना होगा। ध्यान दें कि आपको हैश फ़ंक्शन को बदलने की आवश्यकता है, क्योंकि हैश-टेबल का आकार बदल दिया गया है। रीहैशिंग की संभावना को कम करने के लिए, क्योंकि यह महंगा है, आपको हैश-टेबल का आकार कम से कम दोगुना करना चाहिए। आवधिक रीहैशिंग के साथ भी, हैशिंग मानचित्र के लिए एक कुशल कार्यान्वयन है।
अस्वीकरण: उपलब्ध कराए गए सभी संसाधन आंशिक रूप से इंटरनेट से हैं। यदि आपके कॉपीराइट या अन्य अधिकारों और हितों का कोई उल्लंघन होता है, तो कृपया विस्तृत कारण बताएं और कॉपीराइट या अधिकारों और हितों का प्रमाण प्रदान करें और फिर इसे ईमेल पर भेजें: [email protected] हम इसे आपके लिए यथाशीघ्र संभालेंगे।
Copyright© 2022 湘ICP备2022001581号-3