リンクされたリストがAS3のVectorより速いのはなぜですか？

Question

私はこのサイトでベンチマークを試みました：Array vs. Vector vs. Linked list。それは、前記シーケンスにわたる反復の性能を試験する。

リンクリストの繰り返しは、約で、2.5倍速くがVector.<int>よりも大きいことがわかります。この直感的な結果の理由は何ですか？

Answer 1

境界チェックとインデックス関数呼び出しは、非効率性の大きなチャンクに貢献する可能性があります。