链表和数组的迭代效率哪个高？

链表和数组的迭代效率哪个高？

数组，因为数组的存储在空间上是连续的。因为空间局部性（缓存的存在），数组迭代效率更高。当然也不绝对（如果你的迭代序列因为缓存发生抖动，速度就大打折扣），但几乎都是数组更快。数组的迭代方法，每个方法都会接受两个参数：（1）要在每一项上运行的函
JavaScript300