爲什麼在AS3中鏈接列表比Vector快？

Question

我在這個網站上試過基準測試：Array vs. Vector vs. Linked list。它測試迭代所述序列的性能。

值得注意的是，遍歷鏈表約爲2.5倍快比Vector.<int>。這種反直覺結果的原因是什麼？

Answer 1

邊界檢查和索引函數調用可能會導致大量的低效率。