python deque和queue

### Python 中 `deque` 与 `queue.Queue` 的特点及用法

#### 特点对比

`collections.deque` 是双端队列，支持线程安全的快速插入和删除操作。它非常适合用于实现栈或队列结构，在两端进行高效的元素增删[^1]。

from collections import deque

d = deque()
d.append('a')  # 添加到右侧
d.appendleft('b')  # 添加到左侧
print(d)  # 输出: deque(['b', 'a'])

而 `queue.Queue` 主要设计目的是为了多生产者/消费者场景下的线程间同步通信。该类提供了阻塞式的 put 和 get 方法来处理并发访问问题[^2]。

import queue

q = queue.Queue(maxsize=5)
q.put(1, block=True, timeout=None)  # 放入数据项，默认会一直等待直到有空间可用
item = q.get(timeout=3)             # 获取并移除最先进入的数据项，超时则抛出异常
print(item)                         # 输出: 1

#### 使用差异

当仅需单一线程内高效管理双向列表时推荐使用 `deque`；如果涉及到多个线程之间传递消息，则应优先考虑 `Queue` 类型的对象以确保安全性[^3]。

对于性能敏感的应用程序来说，`deque` 在大多数情况下都比基于 list 实现的传统队列更优，特别是在频繁执行 append/pop 操作的情况下[^4]。