ArrayList түзүмүндө массивдин ортосуна элемент кошуу кандай жүргүзүлөт?

Java'da ArrayList maglumatlar gurluşynda, aralykka element кошуу төмөнкүдөй жүргүзүлөт:

1. Ички массивде жаңы элемент үчүн жетиштүү орун бар-жогу текшерилет. Эгер жок болсо, массив кеңейтилет (адатта, аны чоңураак өлчөмдүү жаңы массивге көчүрүү аркылуу).
2. Бардык элементтер кошуу ордуна чейин жана аягына чейин бир орун оңго жылдырылат, орун бошотуу үчүн.
3. Бош орунга жаңы элемент коюлат.

Коддун мисалы:

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

// "C" элементин 2-орунда (0дон баштап) кошуу
list.add(2, "C");

System.out.println(list); // [A, B, C, D] чыгат

Мөөнөттүү мааниде, ArrayListтин ортосуна кошуу операциясы сызыктуу татаалдыгы O(n), анткени элементтерди жылдыруу керек болот.