Cum este implementată structura indexurilor în ArrayList?

În ArrayList, structura indexurilor este implementată printr-un array intern de obiecte (Object[] elementData). Acest array funcționează ca un array dinamic, unde fiecare element este accesibil prin index în timp constant.

Când se adaugă elemente, ArrayList verifică dacă există suficient spațiu în array. Dacă nu, se creează un nou array de dimensiune mai mare (de obicei cu 50% mai mare), iar elementele sunt copiate în el.

Accesul la elemente după index se face direct prin referința la array:

E element = (E) elementData[index];

Astfel, indexul este pur și simplu poziția în array, ceea ce asigură o recuperare și actualizare rapidă a elementelor. Cu toate acestea, inserarea sau ștergerea în mijlocul listei necesită deplasarea elementelor, ceea ce durează timp liniar.