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

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


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

  1. जावास्क्रिप्ट का उपयोग करके लिंक की गई सूची में तत्व जोड़ें

    हमें एक फ़ंक्शन इन्सर्ट (डेटा, स्थिति) बनाने की आवश्यकता है जो लिंक की गई सूची में दिए गए स्थान पर डेटा सम्मिलित करता है। हम निम्न चरणों का पालन करेंगे - नया नोड बनाएं जांचें कि सूची खाली है या नहीं। यदि यह नोड को सिर में जोड़ता है और वापस लौटता है। यदि नहीं, तो हम उस स्थिति में पुनरावृति करेंगे, ज

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

    Hash Table एक डेटा संरचना है जो डेटा को एक सहयोगी तरीके से संग्रहीत करती है। हैश तालिका में, डेटा को एक सरणी प्रारूप में संग्रहीत किया जाता है, जहां प्रत्येक डेटा मान का अपना विशिष्ट अनुक्रमणिका मान होता है। यदि हम वांछित डेटा की अनुक्रमणिका जानते हैं तो डेटा तक पहुंच बहुत तेज़ हो जाती है। इस प्रकार

  1. जावास्क्रिप्ट आयात में '{ }' का उपयोग करना?

    जावास्क्रिप्ट आयात में {} का उपयोग करने वाला कोड निम्नलिखित है - उदाहरण दस्तावेज़ बॉडी { फॉन्ट-फ़ैमिली:सेगो यूआई, ताहोमा, जिनेवा, वर्दाना, सेन्स-सेरिफ़; } .result {फ़ॉन्ट-आकार:18पीएक्स; फ़ॉन्ट-वजन:500; रंग:रेबेकापर्पल; }जावास्क्रिप्ट आयात में { } का उपयोग करनायहां क्लिक करेंआयातित फ़ंक्शन को निष्पाद