Milyen belső szerkezetre épül a Java ArrayList osztály?

A ArrayList osztály Java-ban egy belső szerkezeten alapul: egy dinamikus tömbön. Ez azt jelenti, hogy az ArrayList egy normál tömböt használ az elemek tárolására, de új elemek hozzáadásakor, ha a tömb tele van, automatikusan növeli a méretét, létrehozva egy nagyobb tömböt, és átmásolja a meglévő elemeket oda.

Ez a szerkezet gyors hozzáférést biztosít az elemekhez index szerint (O(1) művelet), de a lista közepén történő beszúrás vagy törlés műveletek költségesek lehetnek, mivel az elemek eltolását igénylik.

Az ArrayList használatának példája:

import java.util.ArrayList;

ArrayList<String> lista = new ArrayList<>();
lista.add("Első");
lista.add("Második");
System.out.println(lista.get(0)); // "Első" kiírása