Можете ли објаснити принцип функционисања структуре података ArrayList?

ArrayList — je dinamički niz u Javi koji se automatski proširuje prilikom dodavanja elemenata. Unutrašnje koristi običan niz koji se povećava kada se trenutni niz popuni.

Glavne tačke:

• Elementi se čuvaju u nizu.
• Kada se doda novi element, ako je niz pun, kreira se novi veći niz (obično za 50% ili duplo veći), i stari elementi se kopiraju u njega.
• Pristup elementima po indeksu je u konstantnom vremenu O(1).
• Dodavanje elementa na kraj je obično O(1), ali pri proširenju niza — O(n).

Primer upotrebe:

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