जावा में HashMap, LinkedHashMap और TreeMap के बीच अंतर को समझना

HashMap, LinkedHashMap, और TreeMap सभी मैप इंटरफ़ेस के कार्यान्वयन हैं जावा, लेकिन वे अपने व्यवहार और उपयोग के मामलों में भिन्न हैं। आइए उनके प्रमुख अंतरों का पता लगाएं।

1. पुनरावृत्ति आदेश

• हैशमैप: कोई गारंटीकृत पुनरावृत्ति आदेश नहीं; कुंजियाँ और मान किसी भी क्रम में लौटाए जा सकते हैं। ]LinkedHashMap:
कुंजियाँ और मान उसी क्रम में लौटाए जाते हैं जैसे वे थे डाला गया।
2. प्रदर्शन

कुंजी प्राप्त करें/डालें/निकालें/समाहित करें:

हैश मैप: O(1)

• ट्रीमैप: O(log(n))LinkedHashMap: ओ(1)

  • 3. इंटरफ़ेस

केवल मानचित्र इंटरफ़ेस लागू करता है।

NavigableMap, मानचित्र और SortedMap लागू करता है इंटरफ़ेस।
• LinkedHashMap:
केवल मैप इंटरफ़ेस लागू करता है।
4. शून्य मान/कुंजियाँ

शून्य कुंजी और मान दोनों की अनुमति देता है।

केवल शून्य मानों की अनुमति देता है।
• LinkedHashMap:
शून्य कुंजी और दोनों की अनुमति देता है मान.
5. फेल-फास्ट व्यवहार

समवर्ती संशोधन की उपस्थिति में एक पुनरावर्तक के लिए फेल-फास्ट व्यवहार की गारंटी नहीं है।

के समान HashMap.
• LinkedHashMap:
HashMap के समान।
6. कार्यान्वयन

कुंजी-मूल्य जोड़े संग्रहीत करने के लिए बाल्टी का उपयोग करता है।

एक लाल-काले पेड़ का उपयोग करता है क्रमबद्ध कुंजियाँ बनाए रखने के लिए।
• LinkedHashMap:
प्रविष्टि क्रम को संरक्षित करने के लिए डबल-लिंक्ड बकेट का उपयोग करता है।
7. सिंक्रनाइज़ेशन

कार्यान्वयन सिंक्रनाइज़ नहीं है।

कार्यान्वयन सिंक्रनाइज़ नहीं है।
• LinkedHashMap:
कार्यान्वयन नहीं है सिंक्रनाइज़.
8. हैशटेबल्स
• हैशटेबल्स मैप इंटरफ़ेस का एक विरासत कार्यान्वयन है जो दृढ़ता से सिंक्रनाइज़ है लेकिन हैशमैप की तुलना में कम कुशल है। आमतौर पर अधिकांश उपयोग के मामलों के लिए हैशटेबल्स पर हैशमैप का उपयोग करने की अनुशंसा की जाती है।