Hoe is de indexstructuur geïmplementeerd in ArrayList?

In ArrayList wordt de indexstructuur geïmplementeerd via een intern array van objecten (Object[] elementData). Dit array fungeert als een dynamische array, waarbij elk element in constante tijd toegankelijk is via de index.

Bij het toevoegen van elementen controleert ArrayList of er voldoende ruimte in het array is. Als dat niet het geval is, wordt een nieuw, groter array gemaakt (meestal 50% groter), en de elementen worden daarin gekopieerd.

Toegang tot elementen via index gebeurt direct door verwijzing naar het array:

E element = (E) elementData[index];

Op deze manier is de index gewoon de positie in het array, wat snelle opvraging en bijwerking van elementen garandeert. Het invoegen of verwijderen in het midden van de lijst vereist echter het verschuiven van elementen, wat lineaire tijd kost.