performance - 为什么在 AS3 中链表比 Vector 快？

Question

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

值得注意的是，遍历链表的速度大约是2.5倍Vector.<int>。这种反直觉结果的原因是什么？

Answer 1

边界检查和索引函数调用可能是造成效率低下的主要原因。