ArrayList strukturunda massivın ortasına element əlavə etmək necə həyata keçirilir?

Java'da ArrayList məlumatlar strukturu daxilində, array-in ortasına element əlavə etmək aşağıdakı kimi həyata keçirilir:

1. Daxili massivdə yeni element üçün kifayət qədər yer olub-olmadığı yoxlanılır. Əgər yoxdursa, massiv artırılır (adətən, onu daha böyük ölçülü yeni massivə köçürməklə).
2. Əlavə ediləcək mövqedən sona qədər olan bütün elementlər bir mövqe sağa sürüşdürülür, boş yer açmaq üçün.
3. Boş yerə yeni element yerləşdirilir.

Kod nümunəsi:

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

// "C"-ni 2-ci mövqeyə (0-dan sayaraq) əlavə et
list.add(2, "C");

System.out.println(list); // [A, B, C, D] göstərəcək

ArrayList-in ortasına əlavə etməyin lineyar mürəkkəbliyi O(n)-dir, çünki elementlərin sürüşdürülməsi tələb olunur.