用 deque 替代 list 做频繁两端增删可提升性能 10–100 倍，因其基于双向链表实现，popleft()/appendleft() 和 pop()/append() 均为 o(1)，而 list 的 insert(0,x)/pop(0) 是 o(n)。
直接说结论：用 deque 替代 list 做频繁的两端增删，性能能提升 10–100 倍，尤其在每秒成千上万次操作时差距明显。
为什么 list.append() 和 list.pop() 在头部操作慢？
list 是基于动态数组实现的，append() 和 pop() 在尾部是 O(1)，但 insert(0, x) 或 pop(0) 需要把后面所有元素往前/往后挪动，平均 O(n)。比如一个 10 万元素的 list 调用一次 pop(0)，可能要移动近 10 万个引用。
常见错误现象：
- 程序在处理滑动窗口、BFS 队列或实时日志缓冲时突然变慢
- timeit 测出来 pop(0) 比 pop() 慢几十倍，且随长度增长线性恶化
实操建议：
- 只要涉及“从头取、从尾加”或“从头加、从尾取”，立刻怀疑是否该换 deque
- 不要因为 list 写着顺手就默认用它——语义对了，性能不一定对
deque 的正确初始化和常用操作写法
deque 默认双向队列，但行为和使用习惯跟 list 有关键差异，容易写错。
实操建议：
- 初始化别写 deque([])，直接 deque() 或 deque(iterable)（如 deque(range(100))）
- 左端操作用 appendleft() / popleft()，右端用 append() / pop() —— 别混用 insert(0, x) 或 pop(0)
- 如果只用一端（比如纯 FIFO），append() + popleft() 是标准组合，不是 append() + pop()
- 注意 deque 没有 index()、sort() 这类方法，需要随机访问或排序时得转成 list，但那通常意味着设计已偏离队列本意
示例对比：from collections import dequeq = deque([1, 2, 3])q.appendleft(0) → deque([0, 1, 2, 3])q.popleft() → 返回 0，q 变为 deque([1, 2, 3])
maxlen 参数不只是限制长度，它会自动丢弃旧元素
给 deque 传 maxlen=N 后，一旦超过长度，新元素插入时会自动从对端挤出旧元素——这个行为常被忽略，但对滑动窗口、最近 N 条日志等场景极其有用。
实操建议：
- deque(maxlen=100) 插入第 101 个元素时，最老的那个自动消失，不用手动 if len(q) >= 100: q.popleft()
- maxlen=None（默认）表示无限制；设为整数后，append() 和 appendleft() 都会触发截断逻辑
- 注意：设了 maxlen 后，extend() 和 extendleft() 也会受限制，可能只插入部分元素
- 性能影响：启用 maxlen 几乎不增加开销，底层是 C 实现的原子操作
典型误用：q = deque(maxlen=3)q.extend([1,2,3,4,5]) → 结果是 deque([3, 4, 5], maxlen=3)，不是报错也不是全插入
真正要注意的是：deque 虽快，但它不是万能列表替代品。如果你频繁按索引查元素（比如 q[5]），虽然支持，但 O(n) 随机访问比 list 的 O(1) 慢得多；如果主要做中间插入或批量切片，还是得用 list。选数据结构，先想清楚操作模式，再看 API。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
