我一直对 Python 的collections.deque对象很感兴趣。它看起来像一个列表，只是在开头添加/删除项目比在列表中要快。
这让我想在我的代码中的各个地方替换为我有一个列表，我确实留下了弹出list。deque所以我的问题是：有没有人在这种情况下进行过基准deque测试？list
问问题
1149 次
1 回答
3
我刚刚做了一个快速的谷歌搜索，并找到了两个带有代码和数字的来源：
邮件列表帖子： 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/
对于大多数操作来说，列表看起来比双端队列稍快，但是双端队列会破坏 .pop[0] 处的列表（对于 100,000 个元素的列表来说是 2 个数量级）。
于 2011-03-19T22:54:50.123 回答