Почему при последовательной итерации ArrayList работает быстрее, чем LinkedList?

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

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

Пример:

• ArrayList: элементы хранятся подряд, итерация — простой проход по массиву.
• LinkedList: каждый элемент — отдельный объект, итерация требует перехода по ссылкам.