Почему итерация по коллекции ArrayList с миллионом элементов выполняется быстрее, чем по другим структурам данных?

Компании, где спрашивали

Т-Банк