हैश तालिका में तत्वों को जोड़ते समय सबसे महत्वपूर्ण हिस्सा टक्कर समाधान है। हम उसी के लिए जंजीर का उपयोग करने जा रहे हैं। आप अन्य एल्गोरिदम के बारे में यहां पढ़ सकते हैं:https://en.wikipedia.org/wiki/Hash_table#Collision_resolution
अब आइए कार्यान्वयन को देखें। हम एक हैश फ़ंक्शन बना रहे हैं जो इसे सरल बनाए रखने के लिए केवल पूर्णांकों पर काम करेगा। लेकिन हर वस्तु को हैश करने के लिए एक अधिक जटिल एल्गोरिथ्म का उपयोग किया जा सकता है -
उदाहरण
पुट (कुंजी, मान) {हैशकोड =हैश (कुंजी) दें; for(let i =0; iआप
. का उपयोग करके इसका परीक्षण कर सकते हैंउदाहरण
चलो ht =नया हैशटेबल (); ht.put(10, 94); ht.put(20, 72);ht.put(30, 1); ht.put(21, 6);ht.put(15, 21);ht.put(32, 34); एचटी.डिस्प्ले ();आउटपुट
यह आउटपुट देगा -
<पूर्व>0:1:2:3:4:{ 15:21 }5:6:7:8:{ 30:1 }9:{ 20:72 }10:{ 10:94} -->{ 21 :6 } -->{ 32:34 }