ArrayList veri yapısının çalışma prensibini açıklayabilir misiniz?

ArrayList — Java'da dinamik bir dizidir ve öğeler eklendikçe otomatik olarak genişler. İçinde, normal bir dizi kullanılır ve bu dizi, dolduğunda boyutu artırılır.

Ana noktalar:

• Öğeler bir dizide saklanır.
• Yeni bir öğe eklenirken, dizi doluysa, daha büyük boyutlu yeni bir dizi oluşturulur (genellikle %50 veya iki kat daha büyük) ve eski öğeler ona kopyalanır.
• İndeksle erişim sabit zamanlıdır O(1).
• Sonuna öğe ekleme genellikle O(1) iken, diziyi genişletirken — O(n).

Kullanım örneği:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);