हम Java में TreeMap का उपयोग क्यों करते हैं?
हम Java में TreeMap का उपयोग क्यों करते हैं?

वीडियो: हम Java में TreeMap का उपयोग क्यों करते हैं?

वीडियो: हम Java में TreeMap का उपयोग क्यों करते हैं?
वीडियो: TreeMap Class | Java Collections Framework Tutorial | Tutorial 94 2024, नवंबर
Anonim

NS जावा में ट्रीमैप है उपयोग किया गया एब्सट्रैक्ट क्लास के साथ मैप इंटरफेस और नेविगेट करने योग्य मैप को लागू करने के लिए। मानचित्र को उसकी चाबियों के प्राकृतिक क्रम के अनुसार, या मानचित्र निर्माण के समय प्रदान किए गए एक तुलनित्र द्वारा क्रमबद्ध किया जाता है, जिसके आधार पर कंस्ट्रक्टर होता है उपयोग किया गया.

यह भी सवाल है कि ट्रीमैप कैसे काम करता है?

ट्री-मैप जावा में। NS ट्री-मैप एब्स्ट्रैक्ट क्लास के साथ मैप इंटरफेस और नेविगेट करने योग्य मैप को लागू करने के लिए उपयोग किया जाता है। साथ ही, इसके सभी तत्व में स्टोर होते हैं ट्री-मैप कुंजी द्वारा क्रमबद्ध हैं। ट्री-मैप इसकी कुंजी पर प्राकृतिक क्रम में छँटाई करता है, यह आपको कस्टम छँटाई कार्यान्वयन के लिए तुलनित्र का उपयोग करने की भी अनुमति देता है।

इसी तरह, हैश मैप ट्री-मैप से तेज क्यों है? यह O(1) का प्रदर्शन प्रदान करता है, जबकि ट्री-मैप आइटम जोड़ने, खोजने और निकालने के लिए O(log(n)) का प्रदर्शन प्रदान करता है। अत, हैश मैप आमतौर पर है और तेज . ए ट्री-मैप मेमोरी तरीके का अधिक प्रभावी उपयोग करता है इसलिए यह आपके लिए एक अच्छा मानचित्र कार्यान्वयन है यदि आप उन तत्वों की मात्रा के बारे में सुनिश्चित नहीं हैं जिन्हें स्मृति में संग्रहीत किया जाना है।

लोग यह भी पूछते हैं, क्या ट्रीमैप हैशिंग का उपयोग करता है?

ट्रीमैप है हैश मैप की तुलना में धीमा है क्योंकि यह ऐड (), रिमूव () और सम्‍मिलित () जैसे अधिकांश ऑपरेशनों के लिए ओ (लॉग (एन)) का प्रदर्शन प्रदान करता है। हैश मैप क्लास उपयोग NS हैश टेबल। ट्री-मैप के भीतर उपयोग एक लाल-काले पेड़, जो है एक स्व-संतुलन बाइनरी सर्च ट्री। मैप क्लास की बराबर () विधि इसे ओवरराइड करती है।

क्या ट्रीमैप सॉर्ट किया गया है?

में प्रविष्टियां ट्री-मैप हमेशा हैं क्रमबद्ध चाबियों के प्राकृतिक क्रम के आधार पर, या एक कस्टम तुलनित्र के आधार पर जिसे आप निर्माण के समय प्रदान कर सकते हैं ट्री-मैप . ट्री-मैप नल कुंजी नहीं हो सकती। हालांकि, इसमें शून्य मान हो सकते हैं। ट्री-मैप सिंक्रनाइज़ नहीं है।

सिफारिश की: