Czy możesz wyjaśnić zasadę działania struktury danych ArrayList?

ArrayList — to dynamiczna tablica w Java, która automatycznie się rozszerza podczas dodawania elementów. Wewnątrz używa zwykłej tablicy, która zwiększa rozmiar, gdy obecna tablica się zapełni.

Główne punkty:

• Elementy są przechowywane w tablicy.
• Przy dodawaniu nowego elementu, jeśli tablica jest pełna, tworzy się nowa tablica większa (zwykle o 50% lub dwukrotnie większa), a stare elementy są do niej kopiowane.
• Dostęp do elementów po indeksie odbywa się w czasie stałym O(1).
• Dodanie elementu na koniec jest zazwyczaj O(1), ale podczas rozszerzania tablicy — O(n).

Przykład użycia:

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