为什么在Lua中使用带有表删除/插入的大队列会效率低下？

我在书的后面找到了答案：http://www.lua.org/pil/19.2.html

……从数组的给定位置删除（并返回）一个元素，将其他元素向下移动以关闭空间并减小数组的大小。

要在结构的另一端插入，我们使用table.insert(a,1,x);要从另一端删除，我们使用table.remove(a,1)。后两个操作并不特别高效，因为它们必须跨元素移动。然而，由于tabl库在C中实现了这些函数，因此这些循环不会太昂贵，这种实现对于小数组（比如一百个元素以内）而言足以胜任。