Javascript - 如何实现没有shift（）的队列？

Question

我是JavaScript的新手，拥有一个使用push（）和shift（）方法实现的队列。但是一旦我的队列长度变得足够大，性能就会降低。有没有替代方法在JavaScript中实现一个不使用shift（）方法去队列的队列？

Answer 1

实际上，这是关于什么数据结构适合使用。

表现糟糕的原因是：
由于在数组的开头添加元素，此操作需要修改整个数组。

使用Linked List代替Array：
在这种情况下，链接列表更适合使用，我想，你可以通过谷歌找到一个库，或者如果你想自己实现，尝试定义一个linked list数据结构，然后添加/删除它，它对于大型队列来说更快，因为它只修改了几个指针，而不是整个列表。