Na akej vnútornej štruktúre je založená trieda ArrayList v Jave?

Trieda ArrayList v Jave je založená na vnútornej štruktúre: dynamickom poli. To znamená, že ArrayList používa obyčajné pole na ukladanie prvkov, ale pri pridávaní nových prvkov, ak je pole plné, automaticky zväčší svoj rozmer tým, že vytvorí nové väčšie pole a skopíruje do neho existujúce prvky.

Táto štruktúra zabezpečuje rýchly prístup k prvkom podľa indexu (operácia v O(1)), ale operácie vkladania alebo odstraňovania uprostred zoznamu môžu byť nákladné, pretože vyžadujú posun prvkov.

Príklad použitia ArrayList:

import java.util.ArrayList;

ArrayList<String> zoznam = new ArrayList<>();
zoznam.add("Prvý");
zoznam.add("Druhý");
System.out.println(zoznam.get(0)); // Vypíše "Prvý"