Puoi spiegare il principio di funzionamento della struttura dati ArrayList?

ArrayList — è un array dinamico in Java che si espande automaticamente quando si aggiungono elementi. Internamente utilizza un array normale che aumenta di dimensione quando l'attuale array si riempie.

Punti principali:

• Gli elementi sono memorizzati in un array.
• Quando si aggiunge un nuovo elemento, se l'array è pieno, ne viene creato uno nuovo di dimensione maggiore (solitamente del 50% in più o il doppio), e gli elementi vecchi vengono copiati in esso.
• L'accesso agli elementi tramite indice avviene in tempo costante O(1).
• L'aggiunta di un elemento alla fine è generalmente O(1), ma durante l'espansione dell'array — O(n).

Esempio di utilizzo:

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