Puteți explica principiul de funcționare al structurii de date ArrayList?

ArrayList — un array dinamic în Java care se extinde automat atunci când se adaugă elemente. Intern, folosește un array obișnuit, care crește de dimensiune atunci când array-ul curent se umple.

Puncte cheie:

• Elementele sunt stocate într-un array.
• La adăugarea unui nou element, dacă array-ul este plin, se creează unul nou de dimensiune mai mare (de obicei cu 50% mai mare sau de două ori mai mare), iar elementele vechi sunt copiate în el.
• Accesul la elemente după index se face în timp constant O(1).
• Adăugarea unui element la sfârșit este de obicei O(1), dar în timpul extinderii array-ului — O(n).

Exemplu de utilizare:

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