Kura no divām elementu glabāšanas opcijām ir piemērotāka ātrai apmeklēšanai: ArrayList vai LinkedList?

Для быстрого обхода элементов предпочтительнее использовать ArrayList.

ArrayList хранит элементы в непрерывном массиве, что обеспечивает быструю последовательную итерацию благодаря хорошей локальности данных и кэшированию. В отличие от этого, LinkedList состоит из узлов, связанных ссылками, и при обходе происходит переход по указателям, что медленнее из-за частых переходов по памяти и отсутствия локальности.

Пример:

List<Integer> list = new ArrayList<>();
for (int i = 0; i < 1000; i++) {
    list.add(i);
}

for (Integer num : list) {
    System.out.println(num);
}

Такой обход будет эффективнее, чем аналогичный для LinkedList.