Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

जावास्क्रिप्ट का उपयोग करके हैश टेबल में एलिमेंट्स जोड़ना


हैश टेबल में एलिमेंट्स जोड़ते समय सबसे महत्वपूर्ण हिस्सा कोलिजन रिज़ॉल्यूशन है। हम इसके लिए चेनिंग का उपयोग करने जा रहे हैं। ऐसे अन्य एल्गोरिदम हैं जिनके बारे में आप यहां पढ़ सकते हैं: 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 }

  1. JavaScript का उपयोग करके लिंक्ड लिस्ट में एलिमेंट्स जोड़ना JavaScript का उपयोग करके लिंक्ड लिस्ट में एलिमेंट्स जोड़ना

    हमें एक फ़ंक्शन insert(data, position) बनाने की आवश्यकता है जो दिए गए पोजीशन पर लिंक्ड लिस्ट में डेटा इन्सर्ट करता है। हम निम्न चरणों का पालन करेंगे: एक नया नोड बनाएं जांचें कि क्या लिस्ट खाली है। यदि हां तो नोड को हेड में जोड़ें और लौटें। यदि नहीं, तो हम currElem का उपयोग करके उस पोजीशन पर इटरेट

  1. जावास्क्रिप्ट में हैश टेबल डेटा संरचना जावास्क्रिप्ट में हैश टेबल डेटा संरचना

    हैश टेबल एक डेटा संरचना है जो डेटा को एक एसोसिएटिव तरीके से स्टोर करती है। हैश टेबल में, डेटा ऐरे फॉर्मेट में स्टोर होता है, जहां प्रत्येक डेटा वैल्यू का अपना यूनिक इंडेक्स वैल्यू होता है। यदि हमें वांछित डेटा का इंडेक्स पता है तो डेटा तक पहुंच बहुत तेज हो जाती है। इस प्रकार, यह एक ऐसी डेटा संरचना

  1. JavaScript इम्पोर्ट्स में  { }  का उपयोग JavaScript इम्पोर्ट्स में '{ }' का उपयोग

    JavaScript इम्पोर्ट्स में {} का उपयोग करने का निम्नलिखिक कोड है:उदाहरण<!DOCTYPE html> <html lang="hi"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Import wi