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