Почему ArrayList перебирает элементы эффективнее чем LinkedList

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