Můžete vysvětlit princip fungování datové struktury ArrayList?

ArrayList — je dynamické pole v jazyce Java, které se při přidávání prvků automaticky rozšiřuje. Interně používá běžné pole, které se zvětšuje, když je aktuální pole zaplněné.

Hlavní body:

• Prvky jsou uloženy v poli.
• Při přidání nového prvku, pokud je pole plné, je vytvořeno nové pole větší velikosti (obvykle o 50 % nebo dvojnásobek), a staré prvky jsou do něj zkopírovány.
• Přístup k prvkům podle indexu je v konstantním čase O(1).
• Přidání prvku na konec je obvykle O(1), ale při rozšíření pole — O(n).

Příklad použití:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);