ऐरेलिस्ट
सामान्य सरणियों के विपरीत,
java.util पैकेज से
ArrayList स्वचालित रूप से विस्तारित सरणी है। जब आप
ArrayList प्रकार का ऑब्जेक्ट बनाते हैं, तो आपको इसकी आवश्यकता नहीं होती है इसका आयाम निर्दिष्ट करें। उदाहरण के लिए,
ArrayList <पूर्णांक> सूची = नया ArrayList <पूर्णांक> ();
एक नियमित सरणी की तुलना में लाभ ArrayList:
<उल>
निरंतर समय O(1) में इंडेक्स द्वारा तत्वों तक तेजी से पहुंच;
रैखिक समय O(n); में मान द्वारा तत्वों तक पहुंचें
आपको null सहित कोई भी वैल्यू स्टोर करने की अनुमति देता है।
कमजोरियों ArrayList:
किसी तत्व को सम्मिलित/निकालना "दाईं ओर" रखे गए सभी तत्वों के ओवरराइटिंग का कारण बनता है सूची में बाईं ओर एक स्थिति, यानी यह रैखिक समय में काम करता है O(n);
याद रखें कि सूचियों में केवल ऑब्जेक्ट हो सकते हैं, इसलिए यदि आप संख्याओं को संग्रहीत करना चाहते हैं तो int के बजाय पूर्णांक का उपयोग करें। पूर्णांक एक वर्ग का नाम है, और इस वर्ग की एक वस्तु में एक पूर्णांक मान हो सकता है। आप यहां कक्षाओं और वस्तुओं के बारे में अधिक पढ़ सकते हैं: ऑब्जेक्ट उन्मुख प्रोग्रामिंग का परिचय।