Al usar colecciones, ¿en qué casos es más rápido recorrer: en ArrayList o en LinkedList?

La iteración de elementos en las colecciones ArrayList y LinkedList en Java difiere en rendimiento debido a su estructura interna.

• ArrayList se basa en un array, por lo que el acceso a un elemento por índice es de tiempo O(1). La iteración mediante un ciclo for con índices es muy rápida.
• LinkedList es una lista doblemente enlazada, donde el acceso a un elemento por índice requiere recorrer la lista desde el principio o el final, lo que lleva O(n) de tiempo.

Por lo tanto, recorrer todos los elementos con un iterador o un ciclo foreach es aproximadamente igual para ambas colecciones, pero si la iteración se realiza usando índices (por ejemplo, get(i) en un ciclo), entonces ArrayList será mucho más rápido.

Ejemplo:

ArrayList<String> arrayList = new ArrayList<>();
LinkedList<String> linkedList = new LinkedList<>();
// llenado de listas

// Iteración rápida en ArrayList
for (int i = 0; i < arrayList.size(); i++) {
    String item = arrayList.get(i); // O(1)
}

// Iteración lenta en LinkedList usando índices
for (int i = 0; i < linkedList.size(); i++) {
    String item = linkedList.get(i); // O(n)
}

// Se recomienda usar un iterador o foreach para LinkedList
for (String item : linkedList) {
    // procesamiento del elemento
}

Por lo tanto, la iteración es más rápida en ArrayList, especialmente si se necesita acceso por índice.