मुख्य अंतर – ArrayList बनाम LinkedList
संग्रह डेटा संग्रहीत करने के लिए उपयोगी होते हैं। एक सामान्य सरणी में, सरणी का आकार निश्चित होता है। कभी-कभी सरणियों को बनाने की आवश्यकता होती है जो आवश्यकतानुसार बढ़ सकती हैं। जावा जैसी प्रोग्रामिंग भाषाओं में संग्रह हैं। यह कक्षाओं और इंटरफेस के एक सेट के साथ एक ढांचा है। यह तत्वों के समूह के लिए एक कंटेनर के रूप में कार्य करता है। संग्रह तत्वों के सेट को स्टोर करने, अपडेट करने, पुनर्प्राप्त करने की अनुमति देता है। यह डेटा संरचनाओं जैसे सूचियों, सेटों, पेड़ों और मानचित्रों के साथ काम करने में मदद करता है। सूची संग्रह ढांचे का एक इंटरफ़ेस है। संग्रह ढांचे में ArrayList और LinkedList दो वर्ग हैं। वे संग्रह इंटरफ़ेस और सूची इंटरफ़ेस को लागू करते हैं।यह लेख ArrayList और LinkedList के बीच अंतर पर चर्चा करता है। ArrayList एक वर्ग है जो AbstractList का विस्तार करता है और सूची इंटरफ़ेस को लागू करता है, जो आंतरिक रूप से डेटा तत्वों को संग्रहीत करने के लिए एक गतिशील सरणी का उपयोग करता है। LinkedList एक वर्ग है जो AbstractSequentialList का विस्तार करता है और सूची, Deque और Queue इंटरफेस को लागू करता है, जो आंतरिक रूप से डेटा तत्वों को संग्रहीत करने के लिए एक दोहरी लिंक की गई सूची का उपयोग करता है। यही ArrayList और LinkedList के बीच महत्वपूर्ण अंतर है।
ArrayList क्या है?
डायनेमिक सरणियाँ बनाने के लिए ArrayList वर्ग का उपयोग किया जाता है। एक सामान्य सरणी के विपरीत, एक गतिशील सरणी का आकार निश्चित नहीं होता है। ArrayList वर्ग का उपयोग करके बनाई गई वस्तु को सूची में तत्वों के एक सेट को संग्रहीत करने की अनुमति है। क्षमता अपने आप बढ़ जाती है, इसलिए प्रोग्रामर सूची में तत्वों को जोड़ सकता है। ArrayList वर्ग सूची इंटरफ़ेस को लागू करने वाले AbstractList वर्ग का विस्तार करता है। इसलिए, सूची इंटरफ़ेस के तरीकों का उपयोग ArrayList द्वारा किया जा सकता है। तत्वों तक पहुँचने के लिए, get () विधि का उपयोग किया जाता है।सूची में तत्वों को जोड़ने के लिए ऐड () विधि का उपयोग किया जा सकता है। सूची से किसी तत्व को हटाने के लिए निकालें () विधि का उपयोग किया जाता है। नीचे दिए गए कार्यक्रम का संदर्भ लें।
चित्र 01: ArrayList का उदाहरण
उपरोक्त प्रोग्राम के अनुसार ArrayList का एक ऑब्जेक्ट बनाया जाता है। ऐड विधि का उपयोग करके, तत्वों को गतिशील रूप से जोड़ा जा सकता है। तत्व "ए", "बी", "सी", "डी" और "ई" ऐड विधि का उपयोग करके जोड़े जाते हैं। सूची से किसी तत्व को हटाने के लिए निष्कासन विधि का उपयोग किया जाता है। रिमूव मेथड में 4 पास करते समय, चौथे इंडेक्स में "ई" अक्षर को सूची से हटा दिया जाता है। लूप के लिए सूची के माध्यम से पुनरावृत्ति करते समय, ए, बी, सी और डी अक्षर प्रिंट होंगे।
लिंक्डलिस्ट क्या है?
ArrayList के समान, LinkedList का उपयोग डेटा तत्वों को गतिशील रूप से संग्रहीत करने के लिए किया जाता है। LinkedList वर्ग का उपयोग करके बनाई गई वस्तु को सूची में तत्वों के एक सेट को संग्रहीत करने की अनुमति है। क्षमता अपने आप बढ़ जाती है, इसलिए प्रोग्रामर सूची में तत्वों को जोड़ सकता है। यह डेटा स्टोर करने के लिए आंतरिक रूप से डबल लिंक्ड लिस्ट का उपयोग करता है। एक डबल लिंक्ड सूची में, डेटा को नोड्स के रूप में संग्रहीत किया जाता है। प्रत्येक नोड में दो लिंक होते हैं। पहला लिंक पिछले नोड की ओर इशारा करता है। अगला लिंक अनुक्रम में अगले नोड की ओर इशारा करता है।
LinkedList वर्ग AbstractSequentialList वर्ग का विस्तार करता है और सूची इंटरफ़ेस को लागू करता है। इसलिए, सूची इंटरफ़ेस के तरीकों का उपयोग LinkedList द्वारा किया जा सकता है। सूची के तत्वों तक पहुँचने के लिए get () विधि का उपयोग किया जा सकता है। सूची में तत्वों को जोड़ने के लिए ऐड () विधि का उपयोग किया जा सकता है। सूची से किसी तत्व को हटाने के लिए निकालें () विधि का उपयोग किया जाता है। नीचे दिए गए कार्यक्रम का संदर्भ लें।
चित्र 02: लिंक्डलिस्ट के साथ उदाहरण
उपरोक्त प्रोग्राम के अनुसार LinkedList का एक ऑब्जेक्ट बनाया जाता है। ऐड विधि का उपयोग करके, तत्वों को गतिशील रूप से जोड़ा जा सकता है। तत्व "ए", "बी", "सी", "डी" और "ई" ऐड विधि का उपयोग करके जोड़े जाते हैं। सूची से किसी तत्व को हटाने के लिए निष्कासन विधि का उपयोग किया जाता है। रिमूव मेथड में 4 पास करते समय, चौथे इंडेक्स में "ई" अक्षर सूची से हटा दिया जाता है। लूप के लिए पुनरावृति करते समय, A, B, C और D अक्षर प्रिंट होंगे।
ऐरेलिस्ट और लिंक्डलिस्ट के बीच समानताएं क्या हैं?
- ArrayList और LinkedList दोनों सूची इंटरफ़ेस लागू करते हैं।
- ArrayList और LinkedList दोनों में डुप्लिकेट तत्व हो सकते हैं।
- ArrayList और LinkedList दोनों इंसर्शन ऑर्डर को बनाए रखते हैं।
ArrayList और LinkedList में क्या अंतर है?
ऐरेलिस्ट बनाम लिंक्डलिस्ट |
|
| ArrayList एक वर्ग है जो AbstractList का विस्तार करता है और सूची इंटरफ़ेस को लागू करता है जो आंतरिक रूप से डेटा तत्वों को संग्रहीत करने के लिए एक गतिशील सरणी का उपयोग करता है। | LinkedList एक ऐसा वर्ग है जो AbstractSequentialList का विस्तार करता है और सूची, Deque, Queue इंटरफेस को लागू करता है, जो आंतरिक रूप से डेटा तत्वों को संग्रहीत करने के लिए एक डबल लिंक्ड सूची का उपयोग करता है। |
| तत्वों तक पहुंच | |
| ArrayList के तत्वों को एक्सेस करना LinkedList की तुलना में तेज़ है। | LinkedList के एक्सेस तत्व ArrayList की तुलना में धीमे हैं। |
| तत्वों में हेरफेर | |
| ArrayList के तत्वों में हेरफेर एक LinkedList की तुलना में धीमा है। | LinkedList के तत्वों में हेरफेर एक ArrayList की तुलना में तेज़ है। |
| व्यवहार | |
| ArrayList एक सूची के रूप में कार्य करता है। | LinkedList एक सूची और एक कतार के रूप में कार्य करता है। |
सारांश – ArrayList बनाम LinkedList
संग्रह ढांचा डेटा संरचनाओं जैसे सूचियों, पेड़ों, मानचित्रों और सेटों के साथ काम करने की अनुमति देता है। सूची संग्रह ढांचे का एक इंटरफ़ेस है। इस लेख में ArrayList और LinkedList के बीच अंतर पर चर्चा की गई है। ArrayList एक वर्ग है जो AbstractList का विस्तार करता है और सूची इंटरफ़ेस को लागू करता है जो आंतरिक रूप से डेटा तत्वों को संग्रहीत करने के लिए एक गतिशील सरणी का उपयोग करता है।LinkedList एक ऐसा वर्ग है जो AbstractSequentialList का विस्तार करता है और List, Deque, Queue इंटरफेस को लागू करता है, जो आंतरिक रूप से डेटा तत्वों को संग्रहीत करने के लिए एक डबल लिंक्ड सूची का उपयोग करता है। ArrayList और LinkedList के बीच यही अंतर है।
