¿Qué es ArrayList?

ArrayList — es una matriz dinámica en Java, implementada sobre una matriz ordinaria.

Características principales:

• Tamaño dinámico: puede crecer o reducirse a medida que se añaden o eliminan elementos.
• Acceso indexado: los elementos son accesibles por su índice (comenzando desde 0).
• Orden de los elementos: mantiene el orden en que se añaden los elementos.
• No es seguro para múltiples hilos: no está sincronizado, para escenarios multihilo se usa Vector o Collections.synchronizedList.
• Rendimiento:
  • Añadir/eliminar al final O(1) en promedio (tiempo amortizado).
  • Añadir/eliminar en medio O(n) (se requiere desplazar elementos).
  • Acceso por índice O(1).
  • Búsqueda de elemento O(n).

Ejemplo de uso:

import java.util.ArrayList;

// Creación de ArrayList
ArrayList<String> nombres = new ArrayList<>();

// Añadir elementos
nombres.add("Alice");
nombres.add("Bob");
nombres.add("Charlie");

// Acceder a un elemento por índice
String primerElemento = nombres.get(0); // "Alice"

// Tamaño del ArrayList
int tamaño = nombres.size(); // 3

// Eliminar un elemento
nombres.remove("Bob"); // Elimina la primera ocurrencia de "Bob"
nombres.remove(0); // Elimina el elemento en el índice 0 (ahora "Charlie")

// Recorrer elementos
for (String nombre : nombres) {
    System.out.println(nombre);
}