¿Cómo se evalúa la eficiencia de buscar un elemento por valor en ArrayList?

En ArrayList, la búsqueda de un elemento por valor generalmente se implementa mediante el método contains() o indexOf(), que recorre los elementos desde el principio hasta el final, comparando cada uno con el valor buscado. La eficiencia de dicha búsqueda es O(n), donde n es la cantidad de elementos en la lista, ya que ArrayList no indexa los elementos por valor.

Ejemplo:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // recorrido de elementos

Si se requiere una búsqueda más rápida por valor, es mejor usar estructuras de datos con hash, como HashSet o HashMap.