¿Puede explicar el principio de funcionamiento de la estructura de datos ArrayList?

ArrayList — es un array dinámico en Java que se expande automáticamente al agregar elementos. Internamente, utiliza un array normal que aumenta de tamaño cuando se llena.

Puntos clave:

• Los elementos se almacenan en un array.
• Al agregar un nuevo elemento, si el array está lleno, se crea un nuevo array de mayor tamaño (generalmente un 50% más grande o el doble), y los elementos antiguos se copian en él.
• El acceso a los elementos por índice es de tiempo constante O(1).
• La adición de un elemento al final suele ser O(1), pero al expandir el array — O(n).

Ejemplo de uso:

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