जावा ट्रीसेट

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

उदाहरण 1

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

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

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

ट्रीसेट इंटरफ़ेस का उपयोग करके बनाए गए तत्वों को निम्न आउटपुट स्नैप पर आउटपुट के रूप में प्राप्त किया जाता है:

उदाहरण 2

ट्रीसेट बनाने के बाद, ट्रीसेट द्वारा समर्थित बिल्ट-इन विधि का उपयोग करके तत्वों तक पहुँचा जा सकता है। सम्‍मिलित () विधि ट्रीसेट में विशिष्ट तत्व की जाँच करती है। पहली () विधि ट्रीसेट के प्रारंभिक तत्व को पुनः प्राप्त करती है, जबकि अंतिम () विधि ट्रीसेट के अंतिम तत्व को पुनः प्राप्त करती है।

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

सम्‍मिलित () विधि से विशेष स्ट्रिंग की जाँच सही मान लौटाती है, जो दर्शाता है कि स्ट्रिंग तत्व सम्‍मिलित () विधि का हिस्सा है। अगला, ट्रीसेट का पहला मान और अंतिम मान भी नीचे प्रदर्शित होते हैं:

उदाहरण 3

पहले और अंतिम तत्व को पिछले उदाहरण में एक्सेस किया गया है। उच्चतम और निम्नतम तत्वों तक पहुँचने और हटाने के लिए, पोलफर्स्ट () और पोललास्ट () विधि का उपयोग किया जाता है। पोलफर्स्ट () विधि का उपयोग पहले से सबसे कम तत्व को निकालने और निकालने के लिए किया जाता है। ट्रीसेट के अंतिम से उच्चतम तत्व का पता लगाने और उसे खत्म करने के लिए पोललास्ट () विधि लागू की जाती है।

कार्यक्रम जावा क्लास 'लोअर एंड हायरवैल्यूफ्रॉमट्रीसेट' के साथ स्थापित किया गया है जहां मुख्य () विधि का निर्माण किया गया है। यहां, हमने ट्रीसेट क्लास से ट्रीसेट इंटरफेस प्रदान किया है, ऑब्जेक्ट 'इंटीजरसेट' घोषित करके। प्रारंभ में, हमने एक खाली ट्रीसेट बनाया है जिसे ऐड () विधि को नियोजित करके तत्व के साथ जोड़ा जा सकता है। ऐड () विधि का उपयोग करके पूर्णांक आइटम ट्रीसेट में लोड किए जाते हैं।

उसके बाद, हमने पोलफ़र्स्ट () विधि और पोललास्ट () का उपयोग करके एक प्रिंट स्टेटमेंट दिया। पोलफर्स्ट () विधि निर्दिष्ट ट्रीसेट से सबसे पहले सबसे कम तत्व प्राप्त करती है। दूसरी ओर, पोललास्ट () विधि ट्रीसेट के अंतिम से उच्चतम तत्व प्राप्त करती है।

परिणाम पोलफर्स्ट () और पोललास्ट () विधियों से प्राप्त होते हैं जो आउटपुट में ट्रीसेट से सबसे कम और उच्चतम तत्व प्रदर्शित करते हैं।

उदाहरण 4

ट्रीसेट में मौजूद सभी तत्वों को साफ़ करने के लिए स्पष्ट () विधि का उपयोग किया जाता है। ट्रीसेट पर स्पष्ट () विधि लागू होने के बाद खाली ट्रीसेट वापस आ जाता है।

सार्वजनिक वर्ग 'ClearTreeSet' पिछले कार्यक्रम में मुख्य () पद्धति के साथ सेट किया गया है। हमने वहां खाली ट्रीसेट जेनरेट किया है, जो ट्रीसेट क्लास वेरिएबल 'सेट एलिमेंट्स' में सेट है। फिर, हमने ट्रीसेट के अंदर ऐड () मेथड की मदद से रैंडम नंबर डाले। इसके बाद, हमने अंदर के तत्वों को दिखाने के लिए ट्रीसेट को प्रिंट किया। प्रदर्शित करने के बाद, हमने ट्रीसेट को साफ़ करने के लिए स्पष्ट () विधि का उपयोग किया।

उदाहरण 5

ट्रीसेट विषम तत्वों को जोड़ने की अनुमति नहीं देगा। यदि हम वर्ग की विषम वस्तुओं को जोड़ने का प्रयास करते हैं, तो रनटाइम के दौरान 'क्लासकास्ट अपवाद' फेंक दिया जाएगा। ट्रीसेट केवल समरूप और तुलनीय वस्तुओं को स्वीकार करता है।

हमने जावा क्लास 'हेटरोजेनसऑब्जेक्टट्रीसेट' के भीतर मुख्य () विधि को तैनात किया है जहां हमने ट्रीसेट इंटरफ़ेस सेट किया है। ट्रीसेट को 'चारसेट' ऑब्जेक्ट में परिभाषित किया गया है। तत्वों को तब ट्रीसेट के 'चारसेट' ऑब्जेक्ट में जोड़ा जाता है। हमने स्ट्रिंगबफ़र इंटरफ़ेस के साथ तुलनीय तत्वों को सम्मिलित किया है। ध्यान दें कि ट्रीसेट के अंदर अंतिम तत्व विषम है, जो एक पूर्णांक मान है। फिर, हमने विषम तत्व को पुनः प्राप्त करने के परिणाम प्राप्त करने के लिए ट्रीसेट तत्वों को मुद्रित किया।

परिणाम बताते हैं कि ट्रीसेट का पहला सूचकांक मूल्य प्रदर्शित नहीं होता है, लेकिन तुलनीय वस्तुओं के कारण सभी वर्ण तत्व स्क्रीन पर प्रदर्शित होते हैं।

निष्कर्ष

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