ArrayList'te indeks yapısı nasıl uygulanmıştır?

ArrayList içinde indeks yapısı, içsel bir nesne dizisi (Object[] elementData) aracılığıyla uygulanır. Bu dizi, her öğeye sabit zamanda erişilebilen dinamik bir dizi olarak hizmet eder.

Elemanlar eklenirken, ArrayList dizide yeterli alan olup olmadığını kontrol eder. Eğer yoksa, genellikle %50 daha büyük yeni bir dizi oluşturulur ve öğeler ona kopyalanır.

İndeks aracılığıyla öğelere erişim doğrudan diziye başvurarak yapılır:

E element = (E) elementData[index];

Bu şekilde, indeks sadece dizideki konumu temsil eder, bu da öğelerin hızlıca alınmasını ve güncellenmesini sağlar. Ancak, listenin ortasına ekleme veya silme işlemleri, öğelerin kaydırılmasını gerektirir ve bu da doğrusal zaman alır.