ArrayList
على عكس المصفوفات العادية ، فإن & nbsp؛
ArrayList
من الحزمة
java.util
عبارة عن مصفوفة يتم توسيعها تلقائيًا. & nbsp؛ عندما تنشئ كائنًا من النوع
ArrayList
، فلن تحتاج إلى تحديد أبعادها. على سبيل المثال،
ArrayList list = new ArrayList ()؛
مزايا strong> ArrayList
مقارنة بمصفوفة عادية:
- الوصول السريع إلى العناصر عن طريق الفهرس في وقت ثابت
O (1)
؛
- الوصول إلى العناصر حسب القيمة في الوقت الخطي
O (n)
؛
- يسمح لك بتخزين أي قيمة ، بما في ذلك
null
.
نقاط الضعف strong> ArrayList
:
إدخال / إزالة عنصر & nbsp؛ يتسبب في استبدال جميع العناصر الموضوعة "على اليمين" في القائمة موضع واحد على اليسار ، أي أنه يعمل في الوقت الخطي O (n)
؛
تذكر أن القوائم لا يمكن أن تحتوي إلا على كائنات ، لذلك إذا كنت تريد تخزين الأرقام ، فاستخدم عدد صحيح code> بدلاً من int
. Integer
هو اسم فئة ، ويمكن أن يحتوي كائن من هذه الفئة على قيمة عدد صحيح. يمكنك قراءة المزيد عن الفئات والكائنات هنا: & nbsp؛ مقدمة عن البرمجة الشيئية .