¿Cómo funciona ArrayList?

ArrayList es un array dinámico que se expande automáticamente al agregar elementos. Se basa en un array normal de tamaño fijo. Cuando el array se llena, se crea uno nuevo de mayor tamaño y todos los elementos se copian en él.

Características principales:

• Acceso rápido por índice (O(1))
• Añadir al final — amortizado O(1)
• Inserción o eliminación en medio — O(n) debido al desplazamiento de elementos

Ejemplo en Java:

ArrayList<String> list = new ArrayList<>();
list.add("manzana");
list.add("plátano");
System.out.println(list.get(1)); // plátano