Кой от двата варианта за съхранение на елементи е по-подходящ за бързо обхождане: ArrayList или 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.