Kako je implementirana struktura indeksa u ArrayList?

U ArrayList struktura indeksa implementirana je putem unutrašnjeg niza objekata (Object[] elementData). Ovaj niz služi kao dinamički niz, gde je svaki element dostupan putem indeksa u konstantnom vremenu.

Prilikom dodavanja elemenata, ArrayList proverava da li ima dovoljno mesta u nizu. Ako nema, kreira se novi veći niz (obično za 50% veći), i elementi se kopiraju u njega.

Pristup elementima putem indeksa vrši se direktno pozivanjem na niz:

E element = (E) elementData[index];

Tako je indeks jednostavno pozicija u nizu, što omogućava brzo preuzimanje i ažuriranje elemenata. Međutim, umetanje ili brisanje u sredini liste zahteva pomeranje elemenata, što traje linearno vreme.