Ako funguje ArrayList?

ArrayList je dynamický poľ, ktorý sa pri pridávaní prvkov automaticky rozširuje. Vychádza z bežného pevného poľa. Keď je pole zaplnené, vytvorí sa nové väčšie pole a všetky prvky sa do neho skopírujú.

Hlavné vlastnosti:

• Rýchly prístup podľa indexu (O(1))
• Pridanie na koniec — amortizované O(1)
• Vloženie alebo odstránenie uprostred — O(n) kvôli posunu prvkov

Príklad v Jave:

ArrayList<String> list = new ArrayList<>();
list.add("jablko");
list.add("banán");
System.out.println(list.get(1)); // banán