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网络请求库，从 requests 到 httpx
Requests早该退休了，httpx这老古董才配活在异步时代？HTTP/2和超时？这些基本配置requests早该有。异步支持原生？别逗了，这年头谁还用同步。
2026-03-27 · Python · 约 1 分钟
使用Python+FFMPEG实现视频分割与合并
前言 日常中偶尔会遇到需要简单剪辑处理视频的场景，以前我可能会拿出PR来剪辑一下，（别跟我说国产那些软件，剪辑完视频强制加上广告片头片尾恶心的一批），但是PR毕竟太重量级，剪个简单的视频都要花不少时间，直到我发现了FFmpeg…… 这个FFmpeg真的是神器，免费开源功能强大，好像很多软件都是基于这个开发的，它本身提供了命令行接口就已经能满足我们日常的简单视频处理需求，我用来简单处理视频分割、合并
2022-05-27 · Python · 约 1 分钟
我用Qt和Python开发了一个视频合并工具
想合并视频，但是却找不到比较好用的工具，很多都要收费，我想着「这破功能还得收费？」，于是决定自己搞一个，一开始用Python做了一个，效果还不错，完美完成了我的视频合并任务，不过没有图形界面，想分享给朋友一起用也没办法，于是昨天用Qt写了个图形界面套上去，中间还是遇到一些问题的，通过这篇文章记录一下。 软件的界面就是这样啦，用Qt Designer随便拖出来的，和VS拖控件也差不了多少。 用起来挺
2021-12-18 · 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 分钟
讨论
共 0 条加载评论中…