python 队列_Python中的双端队列：collections.deque

关于deque

起因是我想做一个「手气不错」的功能，为了提高性能，打算用队列实现，偶然在Stack Overflow看到一个讨论「Efficiency of using a Python list as a queue」

python的list有pop方法，可以实现队列的取出功能，不过据说性能一般般，高赞回答说的

❝

You won't run out of memory using the list implementation, but performance will be poor.

❞

那我还是用deque吧，这个deque还是线程安全的，具体的实现先不管了，有空看看它是如何实现的，附官网介绍：

❝

Deques support thread-safe, memory efficient appends and pops from either side of the deque with approximately the same O(1) performance in either direction.

❞

使用方法

感觉照搬文档好啰嗦啊…… 使用起来和lsit差不多，不过注意一下list只能在最右边append和pop，而deque可以在左边appendleft和popleft，时间复杂度还是O(1)，很舒服~

参考资料

• 官方文档：https://docs.python.org/3/library/collections.html#collections.deque
• https://stackoverflow.com/questions/1296511/efficiency-of-using-a-python-list-as-a-queue
• https://zhuanlan.zhihu.com/p/32201189

推荐阅读 使用Kotlin搭配Springboot开发RESTFul接口(二)自定义配置、跨域、分页 聊聊Django应用的部署和性能的那些事儿 数据分析必备技能！3分钟教会你如何在PyQt中画好看的图表 Flutter移动应用快速构建实践——状态管理、国际化、数据持久化、性能优化(二) 无需折腾的Linux发行版：Manjaro体验与配置笔记，开箱即用 真香！ Asp.Net Core学习笔记：(二)视图、模型、持久化、文件、错误处理、日志

扫码关注