ArrayList और LinkedList के बीच अंतर

ArrayList और LinkedList दोनों सूची इंटरफ़ेस को लागू करते हैं और सम्मिलन क्रम बनाए रखते हैं। दोनों गैर सिंक्रनाइज़ वर्ग हैं।

हालाँकि, ArrayList और LinkedList वर्गों के बीच कई अंतर हैं जो नीचे दिए गए हैं।

सारणी सूचीलिंक्ड सूची
1) ArrayList आंतरिक रूप से तत्वों को संग्रहीत करने के लिए एक गतिशील सरणी का उपयोग करता है।LinkedList तत्वों को संग्रहीत करने के लिए आंतरिक रूप से एक दोहरी लिंक की गई सूची का उपयोग करता है।
2) ArrayList के साथ हेरफेर धीमा है क्योंकि यह आंतरिक रूप से एक सरणी का उपयोग करता है। यदि सरणी से कोई तत्व हटा दिया जाता है, तो सभी बिट्स मेमोरी में स्थानांतरित हो जाते हैं।LinkedList के साथ हेरफेर ArrayList की तुलना में तेज़ है क्योंकि यह एक दोहरी लिंक की गई सूची का उपयोग करता है, इसलिए मेमोरी में कोई बिट शिफ्टिंग की आवश्यकता नहीं है।
3) एक ArrayList वर्ग केवल एक सूची के रूप में कार्य कर सकता है क्योंकि यह केवल सूची को लागू करता है।LinkedList वर्ग सूची और कतार दोनों के रूप में कार्य कर सकता है क्योंकि यह List और Deque इंटरफेस को लागू करता है।
4) डेटा स्टोर करने और एक्सेस करने के लिए ArrayList बेहतर है।लिंक्डलिस्ट डेटा में हेरफेर करने के लिए बेहतर है ।

आप यह भी पढ़ें:

Share on:

Leave a Comment