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 许可协议。转载请注明出处！
相关文章
Jupyter-Notebook-简单配置
安装主题 默认主题太丑了，必须换个好看的主题，pip安装： pip install jupyterthemes 装完之后： # 列出所有主题 jt -l # 设置主题 # -T 启用工具栏 # -N 启用名称栏 jt -t 主题名称 -T -N 自动补全 安装nbextensions pip install jupyter_contrib_nbextensions jupyter contrib
2021-12-18 · Python · 约 1 分钟
2025年了，在 Django 之外，Python Web 框架还能怎么选？
2025年了，Django之外还剩啥？LiteStar轻量快，Tortoise ORM省心，Granian丢掉Nginx，RobynPython+Rust。独立开发者终于不用被全家桶绑架？
2025-09-14 · Python · 约 1 分钟
Python-缓存机制与-functools-lru_cache
缓存是一种将定量数据加以保存以备迎合后续获取需求的处理方式，旨在加快数据获取的速度。数据的生成过程可能需要经过计算，规整，远程获取等操作，如果是同一份数据需要多次使用，每次都重新生成会大大浪费时间。所以，如果将计算或者远程请求等操作获得的数据缓存下来，会加快后续的数据获取需求。 先来一个简单的例子以了解缓存机制的概念： # -*- coding: utf-8 -*- import random
2022-05-27 · Python · 约 1 分钟
我用Qt和Python开发了一个视频合并工具
想合并视频，但是却找不到比较好用的工具，很多都要收费，我想着「这破功能还得收费？」，于是决定自己搞一个，一开始用Python做了一个，效果还不错，完美完成了我的视频合并任务，不过没有图形界面，想分享给朋友一起用也没办法，于是昨天用Qt写了个图形界面套上去，中间还是遇到一些问题的，通过这篇文章记录一下。 软件的界面就是这样啦，用Qt Designer随便拖出来的，和VS拖控件也差不了多少。 用起来挺
2021-12-18 · Python · 约 1 分钟
讨论
共 0 条加载评论中…