Jak jest zaimplementowana struktura indeksów w ArrayList?

W ArrayList struktura indeksów jest zaimplementowana za pomocą wewnętrznej tablicy obiektów (Object[] elementData). Ta tablica służy jako dynamiczna tablica, gdzie każdy element jest dostępny pod indeksem w czasie stałym.

Przy dodawaniu elementów, ArrayList sprawdza, czy w tablicy jest wystarczająco miejsca. Jeśli nie, tworzy nową tablicę większego rozmiaru (zwykle o 50% większą), a elementy są do niej kopiowane.

Dostęp do elementów po indeksie odbywa się bezpośrednio przez odwołanie do tablicy:

E element = (E) elementData[index];

W ten sposób indeks to po prostu pozycja w tablicy, co zapewnia szybkie pobieranie i aktualizację elementów. Jednak wstawianie lub usuwanie w środku listy wymaga przesuwania elementów, co zajmuje czas liniowy.