Почему в ArrayList быстрее переберет 100 млн элементов

ArrayList использует непрерывный блок памяти, что обеспечивает кэш-локальность при итерации. При последовательном доступе к элементам процессор эффективно предзагружает данные в кэш, минимизируя промахи. В отличие от LinkedList, где элементы разбросаны по памяти, ArrayList не требует переходов по ссылкам, что ускоряет итерацию. Пример: ```java ArrayList list = new ArrayList<>(); // заполнение 100 млн элементов for (int i = 0; i < 100_000_000; i++) { list.add(i); } // Быстрая итерация - O(n) for (int num : list) { // обработка } ```