ArrayList tuzilmasida massivning o'rtasiga element qo'shish qanday amalga oshiriladi?

Java'dagi ArrayList ma'lumotlar tuzilmasida, arrayning o'rtasiga element qo'shish quyidagicha amalga oshiriladi:

1. Ichki massivda yangi element uchun yetarli joy bor-yo'qligi tekshiriladi. Agar bo'lmasa, massiv kengaytiriladi (odatda, uni yangi, kattaroq massivga nusxalash orqali).
2. Qo'shish joyidan boshlab oxirigacha bo'lgan barcha elementlar o'ngga bir pozitsiya siljiydi, bo'sh joy yaratish uchun.
3. Bo'sh joyga yangi element joylashtiriladi.

Kod misoli:

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("D");

// "C" ni 2-pozitsiyaga (0 dan hisoblaganda) qo'shish
list.add(2, "C");

System.out.println(list); // [A, B, C, D] chiqaradi

ArrayListning o'rtasiga qo'shish operatsiyasi liniyaviy murakkablikka ega bo'lib, O(n), chunki elementlarni siljitish talab qilinadi.