हैश टेबल बनाम हैश सूची बनाम हैश पेड़ बनाम?

Question

क्या संपत्ति हैश टेबल, हैश सूची और हैश पेड़ एक दूसरे से अलग बनाती है? किसका उपयोग किया जाता है? पेड़ से बेहतर टेबल कब है।

Answer 1

• Hashtable: यह एक डेटा संरचना है जिसमें आप (कुंजी, मूल्य) जिसमें कुंजी एक hashCode कि जहां उसके प्रमुख के साथ जुड़े मूल्य स्टोर करने के लिए तय करने के लिए की जरूरत है की गणना करने के लिए किया जाता है के जोड़े सम्मिलित कर सकते हैं है । इस तरह की संरचना उपयोगी है क्योंकि हैशकोड की गणना ओ (1) है, ताकि आप निरंतर समय में कोई आइटम ढूंढ सकें या रख सकें। (ध्यान दें कि चेतावनी और विभिन्न कार्यान्वयन हैं जो इस प्रदर्शन को थोड़ा बदलते हैं)
• हैशलिस्ट: यह डेटा के विभिन्न हिस्सों पर गणना की गई हैशकोड की एक सूची है। उदाहरण: आप कई हिस्सों में एक फ़ाइल विभाजित करते हैं और आप प्रत्येक भाग के लिए हैशकोड की गणना करते हैं, फिर आप उन्हें सभी सूची में संग्रहीत करते हैं। फिर आप डेटा की अखंडता को सत्यापित करने के लिए उस सूची का उपयोग कर सकते हैं।
• Hashtree: यह एक hashlist के समान, लेकिन इसके बजाय हैश की एक सूची होने आप एक पेड़ मिल गया है, की है, इसलिए पेड़ में प्रत्येक नोड एक hashCode कि अपने बच्चों पर गणना की जाती है है। बेशक पत्तियां वह डेटा होगी जिससे आप हैशकोड की गणना करना शुरू कर देते हैं।

Hashtable अक्सर उपयोगी (वे भी HashMaps कहा जाता है), जबकि hashlists और hashtrees सटीक प्रयोजनों के लिए कुछ और अधिक विशिष्ट और उपयोगी होते हैं है ..