HashMap और TreeMap के बीच का अंतर

विषयसूची:

HashMap और TreeMap के बीच का अंतर
HashMap और TreeMap के बीच का अंतर

वीडियो: HashMap और TreeMap के बीच का अंतर

वीडियो: HashMap और TreeMap के बीच का अंतर
वीडियो: हैशमैप, लिंक्डहैशमैप और ट्रीमैप के बीच अंतर | कोर जावा साक्षात्कार प्रश्न | नरेश आईटी 2024, जुलाई
Anonim

मुख्य अंतर - हैश मैप बनाम ट्रीमैप

प्रोग्रामिंग में, डेटा एकत्र करने के लिए विभिन्न तंत्र हैं। संग्रह डेटा संग्रहीत करने का एक तरीका है। जावा जैसी प्रोग्रामिंग भाषाएं संग्रह का उपयोग करती हैं। यह डेटा तत्वों के एक सेट को संग्रहीत और हेरफेर करने के लिए कक्षाओं और इंटरफेस के साथ एक ढांचा है। एक सामान्य सरणी में, स्टोर करने के लिए निश्चित संख्या में तत्व होते हैं। वह सरणियों की एक सीमा है। इसके बजाय, प्रोग्रामर संग्रह का उपयोग कर सकता है। संग्रह का उपयोग करके सम्मिलित करना, हटाना, छांटना और खोजना जैसे संचालन किए जा सकते हैं। जावा में, मानचित्र इंटरफ़ेस संग्रह से संबंधित है। मानचित्र का उपयोग कुंजी, मान जोड़े में डेटा का प्रतिनिधित्व करने के लिए किया जाता है।केवल अद्वितीय कुंजियाँ हैं, और प्रत्येक का एक समान मान है। हैश मैप और ट्रीमैप ऐसे वर्ग हैं जो मैप इंटरफेस को लागू करते हैं। एक हैश मैप एक मानचित्र आधारित संग्रह वर्ग है जिसका उपयोग कुंजी और मूल्य जोड़े को संग्रहीत करने के लिए किया जाता है जो डेटा तत्वों में एक विशिष्ट क्रम को बनाए नहीं रखते हैं। ट्रीमैप एक मानचित्र आधारित संग्रह वर्ग है जिसका उपयोग कुंजी और मूल्य जोड़े को संग्रहीत करने के लिए किया जाता है जो डेटा तत्वों के आरोही क्रम को बनाए रखते हैं। हैश मैप और ट्रीमैप के बीच महत्वपूर्ण अंतर यह है कि हैश मैप डेटा तत्वों में एक विशिष्ट क्रम को बनाए नहीं रखता है जबकि ट्रीमैप डेटा तत्वों के आरोही क्रम को बनाए रखता है।

हैश मैप क्या है?

HashMap एक वर्ग है जो मानचित्र इंटरफ़ेस को लागू करता है। यह AbstractMap वर्ग का विस्तार करता है और मानचित्र इंटरफ़ेस को लागू करता है। एक हैश मैप में कुंजी, मूल्य जोड़े होते हैं। प्रत्येक तत्व अद्वितीय है। कुंजी का उपयोग करके हैश मैप में तत्वों को खोजना आसान है। हैश मैप घोषित करना इस प्रकार है।

पब्लिक क्लास हैश मैप एब्स्ट्रैक्टमैप का विस्तार करता है मैप को लागू करता है, क्लोन करने योग्य, सीरियल करने योग्य

K कुंजी को संदर्भित करता है जबकि V उस विशिष्ट कुंजी के अनुरूप मान को संदर्भित करता है। प्रत्येक कुंजी, मान जोड़ी हैश मैप की एक प्रविष्टि है।

हैश मैप और ट्रीमैप के बीच अंतर
हैश मैप और ट्रीमैप के बीच अंतर

चित्र 01: मानचित्र इंटरफ़ेस

HaspMap को समझने के लिए निम्न प्रकार से एक परिदृश्य मान लें। यदि वहां प्रोग्रामर छात्रों के नाम और संबंधित इंडेक्स नंबरों का एक सेट स्टोर करना चाहता है, तो वह हैश मैप का उपयोग कर सकता है। छात्र के नामों का उपयोग सूचकांक संख्याओं को खोजने के लिए किया जाता है। इसलिए, छात्र के नाम कुंजी हैं जबकि अनुक्रमणिका संख्याएं मान हैं।

हैश मैप और ट्रीमैप के बीच अंतर _चित्र 02
हैश मैप और ट्रीमैप के बीच अंतर _चित्र 02

चित्र 02: जावा का उपयोग करते हुए हैश मैप प्रोग्राम

उपरोक्त प्रोग्राम के अनुसार हैश मैप का एक ऑब्जेक्ट बनाया जाता है।फिर प्रोग्रामर उस ऑब्जेक्ट का उपयोग करके तत्व जोड़ सकता है। पुट विधि का उपयोग करके मान सम्मिलित किए जा सकते हैं। मान प्राप्त करने के लिए, प्रोग्रामर को कुंजी के साथ गेट विधि का उपयोग करना चाहिए। StudentList.get("150"); का उपयोग करते समय; यह संबंधित नाम को उस इंडेक्स पर प्रिंट करेगा जो एन है। यदि प्रोग्रामर सभी मान प्राप्त करना चाहता है, तो वह Map. Entry का उपयोग सभी कुंजियों और मानों को प्रिंट करने के लिए कर सकता है। आउटपुट को देखते हुए, यह देखा जा सकता है कि हैश मैप एक विशिष्ट क्रम को बनाए नहीं रखता है। यह सम्मिलित क्रम में तत्वों को प्रिंट नहीं करता है। तत्वों को एक यादृच्छिक क्रम में मुद्रित किया जाता है।

ट्रीमैप क्या है?

ट्रीमैप जावा में एक क्लास है जो मैप इंटरफेस को लागू करता है। हैश मैप के समान, यह कुंजी, मूल्य जोड़े को संग्रहीत करने के लिए भी उपयोग किया जाता है लेकिन आरोही क्रम में। ट्रीमैप नेविगेट करने योग्य मैप को लागू करता है और नेविगेट करने योग्य मैप सॉर्टेड मैप को बढ़ाता है और सॉर्टेड मैप मैप को बढ़ाता है। प्रत्येक तत्व अद्वितीय है। ट्रीमैप घोषित करना इस प्रकार है।

पब्लिक क्लास ट्रीमैप सारमैप लागू करता है नेविगेट करने योग्य, क्लोन करने योग्य, सीरियल करने योग्य

K कुंजी को संदर्भित करता है जबकि V उस विशिष्ट कुंजी के अनुरूप मान को संदर्भित करता है। प्रत्येक कुंजी, मान युग्म ट्रीमैप की एक प्रविष्टि है।

हैश मैप और ट्रीमैप के बीच महत्वपूर्ण अंतर
हैश मैप और ट्रीमैप के बीच महत्वपूर्ण अंतर

चित्र 03: जावा का उपयोग कर ट्रीमैप प्रोग्राम

उपरोक्त प्रोग्राम के अनुसार TreeMap का एक ऑब्जेक्ट बनाया जाता है। फिर प्रोग्रामर उस ऑब्जेक्ट का उपयोग करके तत्व जोड़ सकता है। पुट विधि का उपयोग करके मान सम्मिलित किए जा सकते हैं। मान प्राप्त करने के लिए, प्रोग्रामर को कुंजी के साथ गेट विधि का उपयोग करना चाहिए। StudentList.get("150"); का उपयोग करते समय; यह संबंधित नाम को उस इंडेक्स पर प्रिंट करेगा जो एन है। यदि प्रोग्रामर सभी मान प्राप्त करना चाहता है, तो वह Map. Entry का उपयोग सभी कुंजियों और मानों को प्रिंट करने के लिए कर सकता है। आउटपुट का अवलोकन करते समय, यह देखा जा सकता है कि TreeMap एक विशिष्ट क्रम बनाए रखता है। तत्वों को आरोही क्रम में मुद्रित किया जाता है।

हैश मैप और ट्रीमैप में क्या समानताएं हैं?

  • हैश मैप और ट्रीमैप दोनों ही मैप इंटरफेस को लागू करते हैं।
  • HashMap और TreeMap दोनों कई तत्वों को स्टोर और हेरफेर कर सकते हैं।
  • HashMap और TreeMap दोनों में कुंजी, मान जोड़े हैं।
  • HashMap और TreeMap दोनों में कई शून्य मान हो सकते हैं।
  • हैश मैप और ट्रीमैप दोनों में संग्रहीत किए जा सकने वाले तत्वों की संख्या की कोई सीमा नहीं है।

हैश मैप और ट्रीमैप में क्या अंतर है?

हैश मैप बनाम ट्रीमैप

A HashMap एक मानचित्र आधारित संग्रह वर्ग है जिसका उपयोग कुंजी और मूल्य युग्मों को संग्रहीत करने के लिए किया जाता है जो डेटा तत्वों में एक विशिष्ट क्रम को बनाए नहीं रखते हैं। A TreeMap एक मानचित्र आधारित संग्रह वर्ग है जिसका उपयोग कुंजी और मूल्य जोड़े को संग्रहीत करने के लिए किया जाता है जो डेटा तत्वों के आरोही क्रम को बनाए रखता है।
आदेश
HashMap आदेश को बनाए नहीं रखता है। ट्रीमैप आरोही क्रम को बनाए रखता है।
नल की
हैश मैप में एक नल कुंजी हो सकती है। ट्रीमैप में एक नल कुंजी नहीं हो सकती।
प्रदर्शन
हैश मैप ट्री-मैप से तेज है। ट्रीमैप हैश मैप से धीमा है।

सारांश - हैश मैप बनाम ट्रीमैप

जावा जैसी प्रोग्रामिंग भाषाओं में संग्रह ढांचा होता है। सरणियों में, तत्वों की एक निश्चित संख्या हो सकती है। इसलिए, सरणी आकार शुरुआत में प्रारंभ किया जाना चाहिए। संग्रह में, प्रोग्रामर आवश्यकतानुसार कई तत्वों को संग्रहीत कर सकता है।स्टोर करने के लिए कोई विशिष्ट राशि नहीं है। नक्शा एक इंटरफ़ेस है जो संग्रह ढांचे से संबंधित है। एक हैश मैप एक मानचित्र आधारित संग्रह वर्ग है जिसका उपयोग कुंजी और मूल्य जोड़े को संग्रहीत करने के लिए किया जाता है जो डेटा तत्वों में एक विशिष्ट क्रम को बनाए नहीं रखते हैं। एक ट्रीमैप एक मानचित्र आधारित संग्रह वर्ग है जिसका उपयोग कुंजी और मूल्य जोड़े को संग्रहीत करने के लिए किया जाता है जो डेटा तत्वों के आरोही क्रम को बनाए रखता है। इस लेख में हैश मैप और ट्रीमैप के बीच अंतर पर चर्चा की गई है जो मैप इंटरफेस को लागू करता है। हैश मैप और ट्रीमैप के बीच अंतर यह है कि हैश मैप डेटा तत्वों में एक विशिष्ट क्रम को बनाए नहीं रखता है जबकि ट्रीमैप डेटा तत्वों के आरोही क्रम को बनाए रखता है।

सिफारिश की: