Я попробовал тест на этом сайте: Массив против вектора против связанного списка .Он проверяет производительность итерации по указанным последовательностям.
Примечательно, что итерация по связанному списку примерно в 2,5 раза быстрее , чем Vector.<int>.В чем причина этого нелогичного результата?
Vector.<int>
Проверка границ и вызов функции индексации могут внести большой вклад в неэффективность.