ArrayList yapısında bir dizinin ortasına öğe nasıl eklenir?

Java'daki ArrayList veri yapısında, dizinin ortasına bir öğe ekleme şu şekilde yapılır:

1. İç dizide yeni öğe için yeterli alan olup olmadığı kontrol edilir. Yoksa, dizi büyütülür (genellikle daha büyük bir diziye kopyalanarak).
2. Ekleme konumundan sona kadar olan tüm öğeler sağa doğru bir pozisyon kaydırılır, böylece boşluk açılır.
3. Boş pozisyona yeni öğe eklenir.

Kod örneği:

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

// "C" yi 2. pozisyona (0'dan sayarak) ekle
list.add(2, "C");

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

ArrayList'in ortasına ekleme işleminin lineer zaman karmaşıklığı O(n) olduğunu anlamak önemlidir, çünkü öğelerin kaydırılması gerekir.