是否有任何基准显示`collections.deque`的良好表现？

Question

我一直对Python的collections.deque对象很感兴趣。 它似乎就像一个列表，除了在开头添加/删除项比在列表中更快。

这让我想在我的代码中的各个地方用deque替换list ，其中我有一个列表，我留下了弹出窗口。 所以我的问题是：有没有人在这种情况下对list进行过deque ？

Answer 1

我刚刚进行了快速谷歌搜索，发现了两个包含代码和数字的来源：

邮件列表帖子： http ： //coding.derkeiler.com/Archive/Python/comp.lang.python/2010-01/msg02138.html

博客文章： http ： //txzone.net/2010/04/python-is-x-is-better-than-y-round-1-deque-vs-list/

对于大多数操作来说，列表看起来比deque稍快，但是deque会破坏.pop [0]的列表（100,000个元素列表的2个数量级）。