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
目录3 个章节
关于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)，很舒服~
参考资料
_EOF_
Python中的双端队列：collections-deque
- 本文作者：
- 程序设计实验室
- 版权声明：
- 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
相关文章
现代 Python 程序优雅处理日期时间的避坑指南
Python 时间处理还是得踩坑？`datetime`、`time`、`calendar` 搞得人头大，Naive vs Aware 时区陷阱更是坑爹。2026 年了还用 `pytz`？标准库 `ZoneInfo` 加上 `Pendulum`、`Arrow` 才叫现代化，至少不用再写反人类的时间字符串解析。数据库存 UTC，前端传 ISO 8601，简单点行不行？
2026-03-25 · Python · 约 1 分钟
Python-本地时间和UTC时间转换
代码 import time import datetime def utc2local(utc_st): UTC时间转本地时间（+8: 00） now_stamp = time.time() local_time = datetime.datetime.fromtimestamp(now_stamp) utc_time = datetime.datetime.ut
2021-12-18 · Python · 约 1 分钟
后 Django 时代：SQLAlchemy 2.0、Tortoise 与 Piccolo 三大异步 ORM 选型指南
SQLAlchemy 2.0 才是工业级稳定，Alembic 迁移能力谁用谁知道。Tortoise ORM 是 Django 老玩家的舒适区，但灵活度有限。Piccolo 语法现代但生态太嫩，适合玩票。别再迷信 Stars，生产环境看的是谁扛造。
2026-04-10 · Python · 约 1 分钟
我用Qt和Python开发了一个视频合并工具
想合并视频，但是却找不到比较好用的工具，很多都要收费，我想着「这破功能还得收费？」，于是决定自己搞一个，一开始用Python做了一个，效果还不错，完美完成了我的视频合并任务，不过没有图形界面，想分享给朋友一起用也没办法，于是昨天用Qt写了个图形界面套上去，中间还是遇到一些问题的，通过这篇文章记录一下。 软件的界面就是这样啦，用Qt Designer随便拖出来的，和VS拖控件也差不了多少。 用起来挺
2021-12-18 · Python · 约 1 分钟
讨论
共 0 条加载评论中…