ट्रीसेट

Question

के पेशेवरों और विपक्ष क्या हैं बस यह सोचकर कि ट्रीसेट का पेशेवर और विपक्ष क्या है, अगर कोई मुझे बता सकता है? धन्यवाद!

Answer 1

संग्रह कक्षाओं में से एक। यह आपको कुंजी द्वारा अपने संग्रह में तत्वों तक पहुंचने देता है, या अनुक्रमिक रूप से कुंजी द्वारा। यह ArrayList या हैश मैप से काफी अधिक ओवरहेड है। जब आपको अनुक्रमिक पहुंच की आवश्यकता नहीं है, तो हैशसेट का उपयोग करें, केवल कुंजी द्वारा लुकअप करें। एक ArrayList का उपयोग करें और Arrays का उपयोग करें। अगर आप सिर्फ तत्वों को क्रम में चाहते हैं तो सॉर्ट करें। TreeSet तत्वों को हर समय क्रम में रखता है। ArrayList के साथ जब आपको आवश्यकता हो तो बस सॉर्ट करें। ट्रीसेट्स के साथ कुंजी को संग्रह में संग्रहीत ऑब्जेक्ट में एम्बेड किया जाना चाहिए। अक्सर आप स्ट्रिंग्स के ट्रीसेट हो सकते हैं। तब आप यह बता सकते हैं कि दिया गया स्ट्रिंग सेट में है या नहीं। यह आपको ट्रेमैप की तरह एक संबद्ध वस्तु नहीं मिलेगा। वृक्षारोपण के साथ वे जिन कुंजी और वस्तुओं से जुड़े होते हैं वे अलग होते हैं।

ट्रीसेट और उसके भाई ट्रीएप के पास पेड़ का प्रतिनिधित्व करने के साथ कुछ भी नहीं है। आंतरिक रूप से वे आपको एक वर्णमाला क्रमबद्ध सेट/मानचित्र देने के लिए एक वृक्ष संगठन का उपयोग करते हैं, लेकिन माता-पिता और बच्चों के बीच संबंधों पर आपका कोई नियंत्रण नहीं है।

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

यदि आप इच्छित ऑर्डर को परिभाषित करने के लिए एक तुलनाकर्ता की आपूर्ति नहीं करते हैं, तो ट्रीसेट को प्राकृतिक क्रम को परिभाषित करने के लिए आइटम क्लास पर एक तुलनात्मक कार्यान्वयन की आवश्यकता होती है।

Answer 2

ट्रीसेट:
पेशेवर: लाल/काले पेड़ एल्गोरिदम के आधार पर क्रमबद्ध, संचालन के लिए ओ (लॉग (एन)) जटिलता प्रदान करता है।
विपक्ष: मान या तो होना चाहिए तुलनात्मक या आपको कन्स्ट्रक्टर प्रदान करने की आवश्यकता है। इसके अलावा, हैशसेट कार्यान्वयन बेहतर प्रदर्शन प्रदान करता है क्योंकि यह ~ ओ (1) जटिलता प्रदान करता है।

Answer 3

मुझे लगता है कि यह डेटास्ट्रक्चर डेटा को बनाए रखने के लिए बाइनरी पेड़ का उपयोग करेगा ताकि आरोही क्रम पुनर्प्राप्ति संभव हो। उस स्थिति में, यदि यह पेड़ को संतुलन में रखने की कोशिश करता है तो निकालना ऑपरेशन थोड़ा महंगा होगा।

Answer 4

विपक्ष: ट्रीसेट के साथ एक गड़बड़ यह है कि यह एक अप्रत्याशित तरीके से सेट इंटरफ़ेस लागू करता है। यदि किसी ट्रीसेट में ऑब्जेक्ट होता है, तो ऑब्जेक्ट बी को सेट का हिस्सा माना जाता है यदि a.compareTo (b) 0 देता है, भले ही a.equals (b) गलत है, तो यदि तुलना करें और बराबर बराबर में लागू नहीं किया गया है रास्ता, आप एक बुरी सवारी के लिए हैं।

यह एक समस्या है जब एक विधि एक सेट देता है, और आप नहीं जानते कि कार्यान्वयन एक ट्रीसेट है या, उदाहरण के लिए, हैशसेट।

यहां सीखने का सबक है, तुलनात्मक रूप से तुलना करने से बचने के लिए हमेशा असंगत रूप से बराबर होता है। यदि आपको वस्तुओं को ऑर्डर करने की आवश्यकता है जो बराबर के साथ असंगत है, तो तुलनात्मक का उपयोग करें।

Answer 5

ट्रीसेट टुकड़े स्मृति और अतिरिक्त मेमोरी ओवरहेड है। आप स्रोतों को देख सकते हैं और अतिरिक्त मेमोरी की मात्रा और उसके द्वारा बनाई गई अतिरिक्त वस्तुओं की मात्रा की गणना कर सकते हैं। बेशक यह संग्रहीत वस्तुओं की प्रकृति पर निर्भर करता है और आप मुझे स्मृति के बारे में पागल होने का संदेह भी कर सकते हैं :) लेकिन यह बेहतर है कि इसे यहां और वहां खर्च न करें - आपके पास जीसी है, आपके पास कैश मिस है और ये सभी चीजें धीमी हैं।

अक्सर आप TreeSet के बजाय PriorityQueue का उपयोग कर सकते हैं। और आपके सामान्य उपयोग मामले में तारों की सरणी को सॉर्ट करना बेहतर होता है।