Hogyan valósul meg az index szerkezet az ArrayList-ben?

Az ArrayList index struktúráját egy belső objektum tömb (Object[] elementData) valósítja meg. Ez a tömb dinamikus tömbként működik, ahol minden elem az index alapján elérhető konstans idő alatt.

Elemek hozzáadásakor az ArrayList ellenőrzi, hogy van-e elegendő hely a tömbben. Ha nincs, akkor egy nagyobb méretű (általában 50%-kal nagyobb) új tömb jön létre, és az elemek átkerülnek oda.

Az index szerinti hozzáférés közvetlenül a tömbre hivatkozva történik:

E element = (E) elementData[index];

Így az index egyszerűen a tömbben lévő pozíciót jelenti, ami gyors lekérdezést és frissítést tesz lehetővé. Azonban a lista közepébe történő beszúrás vagy törlés az elemek eltolását igényli, ami lineáris időt vesz igénybe.