为什么链表比AS3中的Vector更快？

Question

我在此网站上尝试了基准：Array vs. Vector vs. Linked list。它测试迭代所述序列的性能。

值得注意的是，迭代链表比<{1}}大约 2.5倍。这种反直觉结果的原因是什么？

Answer 1

边界检查和索引函数调用可能会造成很大一部分效率低下。