Belirli bir sayıya ulaşana kadar ardışık olarak öğeler eklenirken ArrayList'in boyutu nasıl değişir

Java'da ArrayList sınıfı, yeni öğeler eklenirken mevcut kapasite dolduysa otomatik olarak boyutunu artıran dinamik bir dizi uygular.

Başlangıçta, ArrayList belirli bir kapasiteyle (varsayılan 10) oluşturulur. Öğelerin sayısı bu kapasiteye ulaştığında, iç dizinin boyutu artırılır. Standart uygulamada, boyut yaklaşık %50 oranında artar (yani, yeni kapasite = eski kapasite + eski kapasitenin yarısı).

Bu, veri kopyalama maliyetleri ile bellek kullanımı arasında denge kurmayı sağlar.

Örnek:

ArrayList<Integer> list = new ArrayList<>();
// Öğeler ekleniyor, kapasite 10'a ulaştığında yaklaşık 15 olacak şekilde artar
for (int i = 0; i < 20; i++) {
    list.add(i);
}