मुख्य अंतर - सूची बनाम सेट
अधिकांश प्रोग्रामिंग भाषाएं एक ही प्रकार के डेटा के सेट को स्टोर करने के लिए सरणियों का उपयोग करती हैं। सरणियों का एक बड़ा दोष यह है कि, एक बार सरणी का आकार घोषित हो जाने के बाद, इसे संशोधित नहीं किया जा सकता है। यदि प्रोग्रामर सरणी आकार से अधिक मानों को संग्रहीत करना चाहता है, तो उसे एक नई सरणी बनानी चाहिए और मौजूदा तत्वों को नए सरणी में कॉपी करना चाहिए। इन स्थितियों में, संग्रह का उपयोग किया जा सकता है। संग्रह के समर्थन से तत्वों को जोड़ना, तत्वों को हटाना और कई अन्य संचालन करना संभव है। जावा जैसी प्रोग्रामिंग भाषाओं में विभिन्न प्रकार के संग्रह उपलब्ध हैं। सूची और सेट संग्रह पदानुक्रम के इंटरफेस हैं।अन्य इंटरफेस के लिए आधार इंटरफ़ेस संग्रह है। सूची और सेट के बीच महत्वपूर्ण अंतर यह है कि सूची एक ही तत्व को कई बार संग्रहीत करने का समर्थन करती है जबकि सेट एक ही तत्व को कई बार संग्रहीत करने का समर्थन नहीं करता है। इसलिए, एक सेट दोहराव की अनुमति नहीं देता है।
सूची क्या है?
सूची एक इंटरफ़ेस है जो संग्रह इंटरफ़ेस का विस्तार करता है। संग्रह इंटरफ़ेस में कई विधियाँ हैं। ऐड विधि एक तत्व को जोड़ने में मदद करती है। एक तत्व को हटाने के लिए 'निकालें विधि' है। संग्रह से तत्वों को हटाने के लिए 'removeAll विधि' के दौरान कई तत्वों को जोड़ने के लिए 'addAll विधि' है। शामिल विधि यह पता लगाने में मदद करती है कि सूची में कोई विशिष्ट वस्तु मौजूद है या नहीं। 'ContainsAll' यह पता लगाना है कि संग्रह में वस्तुओं का एक सेट मौजूद है या नहीं। सूची के आइटम के माध्यम से लूप करने के लिए इटरेटर विधि का उपयोग किया जाता है। जैसे ही सूची संग्रह का विस्तार करती है, संग्रह की सभी विधियाँ सूची से संबंधित होती हैं। उन विधियों के अलावा, सूची में प्राप्त और सेट जैसी विधियां हैं।प्राप्त विधि का उपयोग करके प्रोग्रामर किसी विशिष्ट अनुक्रमणिका पर मान प्राप्त कर सकता है। प्रोग्रामर सेट विधि का उपयोग करके किसी विशिष्ट अनुक्रमणिका पर मान सेट कर सकता है। 'इंडेक्सऑफ' का प्रयोग किसी तत्व के सूचकांक को खोजने के लिए किया जाता है।
एक सूची में, स्थिति के अनुसार संचालन किया जा सकता है। प्रोग्रामर डेटा तत्व प्रदान कर सकता है जिसे इंडेक्स में जोड़ा जाना है। तो इसे विशिष्ट सूचकांक में जोड़ा जाएगा। यदि प्रोग्रामर कोई अनुक्रमणिका नहीं देता है, तो सूची के अंत में तत्व जोड़ दिया जाएगा। यह सम्मिलित क्रम को भी बनाए रखता है। यदि तत्व 1 जोड़ा जाता है और फिर तत्व 2 जोड़ा जाता है, तो तत्व 1 तत्व 2 से पहले होगा।
चित्र 01: सूची और सेट
ArrayList, LinkedList, वेक्टर कुछ वर्ग हैं जो List को लागू करते हैं। एक ArrayList में, किसी तत्व तक पहुँचना तेज़ होता है लेकिन सम्मिलित करना और हटाना कम होता है।ArrayList थ्रेड-सुरक्षित नहीं है। एक ही ArrayList को कई थ्रेड्स से एक्सेस करने से एक ही परिणाम नहीं मिल सकता है। LinkedList में, तत्व पिछड़े और आगे दोनों से जुड़े होते हैं। LinkedList का उपयोग करके तत्वों को सम्मिलित करना और हटाना ArrayList की तुलना में तेज़ है। लिंक्डलिस्ट सूची और कतार दोनों को लागू करता है। वेक्टर ArrayList के समान है, लेकिन यह चलने के लिए सुरक्षित है क्योंकि सभी विधियाँ सिंक्रनाइज़ हैं।
सेट क्या है?
सेट एक इंटरफ़ेस है जो संग्रह इंटरफ़ेस का विस्तार करता है। चूंकि सेट इंटरफ़ेस संग्रह का विस्तार करता है, संग्रह के सभी तरीके भी सेट से संबंधित हैं। एक सेट दोहराव मूल्यों का समर्थन नहीं करता है। इसलिए, प्रोग्रामर एक ही तत्व को दो बार स्टोर नहीं कर सकता है। यह तत्वों का एक अनूठा सेट रखता है। SortedSet इंटरफ़ेस सेट इंटरफ़ेस का विस्तार करता है। SortedSet तत्वों को क्रमबद्ध क्रम में रखता है। नेविगेट करने योग्य इंटरफ़ेस सॉर्टेडसेट का विस्तार करता है। नेविगेट करने योग्य सेट नेविगेशन विधियों जैसे निचला, फर्श, छत आदि प्रदान करता है।
हैशसेट, लिंक्डहैशसेट, और ट्रीसेट कुछ वर्ग हैं जो सेट इंटरफेस को लागू करते हैं।हैशसेट सेट इंटरफ़ेस को लागू करता है। यह सम्मिलित क्रम को बनाए नहीं रखता है। यदि मानों को ए, एक्स, बी के रूप में डाला जाता है तो यह एक्स, ए, बी के रूप में स्टोर हो सकता है। LinkedSet सम्मिलित क्रम को बनाए रखता है। यदि तत्वों को ए, एक्स, बी क्रम में डाला जाता है, तो भंडारण क्रम ए, एक्स, बी होगा। ट्रीसेट सेट और नेविगेट करने योग्य सेट लागू करता है। यह सम्मिलन के क्रम को बनाए नहीं रखता है, लेकिन तत्वों को क्रमबद्ध क्रम में संग्रहीत करता है। यदि सम्मिलित क्रम a, c, b है, तो तत्वों को a, b, c के रूप में संग्रहीत किया जाएगा। सभी हैशसेट, लिंक्डहैशसेट और ट्रीसेट में कोई डुप्लिकेट तत्व नहीं होंगे।
सूची और सेट के बीच समानताएं क्या हैं?
- सूची और सेट इंटरफ़ेस दोनों ही संग्रह इंटरफ़ेस का विस्तार करते हैं।
- दोनों तत्वों को जोड़ने, हटाने जैसे समर्थन कार्यों की सूची और सेट करें।
सूची और सेट में क्या अंतर है?
सूची बनाम सेट |
|
| सूची इंटरफ़ेस संग्रह का उप-इंटरफ़ेस है जिसमें अनुक्रमणिका के आधार पर डालने, हटाने जैसे संचालन करने के तरीके शामिल हैं। | सेट इंटरफ़ेस संग्रह का एक उप-इंटरफ़ेस है जिसमें अद्वितीय तत्वों को बनाए रखते हुए तत्वों को सम्मिलित करने, हटाने जैसे संचालन करने के तरीके शामिल हैं। |
| कक्षाएं | |
| ऐरेलिस्ट, वेक्टर और लिंक्डलिस्ट ऐसे वर्ग हैं जो लिस्ट इंटरफेस को लागू करते हैं। | हैशसेट, लिंक्डहैशसेट, और ट्रीसेट ऐसे वर्ग हैं जो सेट इंटरफेस को लागू करते हैं। |
| तत्व दोहराव | |
| सूची तत्वों के दोहराव का समर्थन करती है। | सेट तत्वों के दोहराव का समर्थन नहीं करता है। तत्व अद्वितीय हैं। |
सारांश – सूची बनाम सेट
संग्रह का उपयोग तत्वों को गतिशील रूप से संग्रहीत करने के लिए किया जाता है। जावा जैसी प्रोग्रामिंग भाषाएं संग्रह इंटरफ़ेस प्रदान करती हैं। सूची और सेट दो इंटरफेस हैं जो संग्रह इंटरफेस से संबंधित हैं। दोनों इंटरफेस संग्रह का विस्तार करते हैं। इस लेख ने सूची और सेट के बीच के अंतर पर चर्चा की। सूची और सेट के बीच महत्वपूर्ण अंतर यह है कि सूची एक ही तत्व को कई बार संग्रहीत करने का समर्थन करती है जबकि सेट एक ही तत्व को कई बार संग्रहीत करने का समर्थन नहीं करता है। सेट हमेशा अद्वितीय तत्वों को बनाए रखता है।
