performance - AS3でリンクリストがVectorよりも高速なのはなぜですか？

Question

私はこのサイトでベンチマークを試しました：配列vs.ベクトルvs.リンクリスト。これは、上記のシーケンスの反復のパフォーマンスをテストします。

驚くべきことに、リンクリストの反復処理は。よりも約2.5倍高速Vector.<int>です。この直感に反する結果の理由は何ですか？

Answer 1

境界チェックとインデックス作成関数の呼び出しが、非効率性の大きな部分を占めている可能性があります。