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