¿Cuál es la complejidad temporal de las operaciones de búsqueda y adición de elementos en ArrayList?

Las operaciones de añadir un elemento al final de una ArrayList se realizan en tiempo amortizado O(1), ya que cuando es necesario ampliar el array interno, el tiempo puede aumentar, pero en promedio la adición es rápida.

La búsqueda de un elemento por índice (el método get(int index)) se realiza en tiempo O(1), ya que ArrayList está implementado sobre un array.

Sin embargo, buscar un elemento por valor (por ejemplo, contains() o indexOf()) requiere recorrer los elementos y toma tiempo O(n), donde n es la cantidad de elementos en la lista.