Какой из методов обхода массивов — ArrayList или LinkedList — быстрее обработает 100 миллионов элементов?

Для обхода (итерации) 100 миллионов элементов в Java быстрее будет использовать ArrayList.

Причина в том, что ArrayList основан на массиве, и доступ к элементам по индексу происходит за константное время O(1). При обходе с помощью итератора или цикла for с индексом происходит последовательный доступ к элементам в памяти, что эффективно с точки зрения кэширования.

LinkedList же реализован как двусвязный список, где доступ к элементу по индексу требует прохода по списку от начала или конца, что даёт время доступа O(n) для каждого элемента. Даже при использовании итератора, LinkedList имеет больше накладных расходов из-за хранения ссылок и частых переходов по памяти.

Таким образом, для больших объемов данных и частого обхода предпочтительнее ArrayList.