Môžete vysvetliť princíp fungovania dátovej štruktúry ArrayList?

ArrayList — je dinamični seznam v Javi, ki se samodejno razširi ob dodajanju elementov. Znotraj uporablja običajen seznam, ki se povečuje, ko je trenutni seznam zapolnjen.

Glavne točke:

• Elementi so shranjeni v seznamu.
• Ob dodajanju novega elementa, če je seznam poln, se ustvari nov seznam večje velikosti (običajno za 50 % ali dvakrat večji), in stari elementi se kopirajo vanj.
• Dostop do elementov po indeksu je v času O(1).
• Dodajanje elementa na konec je običajno O(1), vendar pri razširitvi seznama — O(n).

Primer uporabe:

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