¿Qué operación en ArrayList se realiza en tiempo constante sin depender del tamaño de la lista?

En ArrayList, la operación de acceso por índice (get(index)) se realiza en tiempo constante O(1), independientemente del tamaño de la lista. Esto se debe a que ArrayList está implementado sobre un array, y los elementos se almacenan en una región continua de memoria, lo que permite acceder directamente a un elemento por su índice.

Ejemplo:

ArrayList<String> list = new ArrayList<>();
list.add("manzana");
list.add("plátano");
String fruta = list.get(1); // Obtiene el elemento "plátano" en O(1)

Otras operaciones, como insertar o eliminar en medio de la lista, requieren desplazar elementos y se realizan en tiempo lineal O(n).