ArrayList yordamida amalga oshirilgan massivning o'rtasiga element qo'shish uchun, yangi element uchun joy bo'shatish maqsadida barcha keyingi elementlarni o'ngga siljitish talab qilinadi. Bu, qo'shish operatsiyasining vaqt murakkabligi O(n), bu yerda n siljitilishi kerak bo'lgan elementlar sonidir, degan ma'noni anglatadi. Eng yomon holatda (boshlanishga qo'shish), deyarli barcha massiv elementlari siljiydi.

Oldingi Keyingi