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؛ مقدمة عن البرمجة الشيئية .