必须设maxlen才能实现自动丢弃旧元素的滚动缓冲区；不设则为无限长双端队列，适用于BFS等无需截断的场景；maxlen=0会报ValueError，None为默认值无需显式指定。
deque 初始化时要不要指定 maxlen？
要不要设 maxlen，取决于你是否需要自动丢弃旧元素。不设就是普通无限长双端队列；设了就变成“滚动缓冲区”，新元素从一端加入时，另一端会自动弹出最老的元素。
- 做滑动窗口统计（比如最近 N 条日志、实时均值）——必须设
maxlen - 只是临时做栈或队列（如 BFS 层序遍历）——不设更灵活，内存随需增长
-
maxlen=None是默认值，显式写出来没必要；设成 0 会直接报ValueError: maxlen must be non-negative
append() 和 appendleft() 的性能差异大吗？
不大。两者都是 O(1) 时间复杂度，底层用双向链表+分块数组混合实现，两端插入/删除都很快。但实际微基准测试中，append() 略快于 appendleft()（约 5–10%），因为多数实现默认优化尾部操作。
- 别为这点差异改逻辑——该用哪边就用哪边，语义清晰更重要
- 避免在循环里反复调用
appendleft()再reverse()模拟栈，直接用append()+pop()更自然 - 如果真卡性能，优先检查是不是在做多余拷贝（比如把整个 deque 转成 list 再处理）
为什么 pop() 比 list.pop(-1) 更安全？
deque.pop() 在空时抛 IndexError，和 list 一致；但关键区别在于：deque 不支持索引访问，所以没法误写成 d[-1] 这种“看似取末尾实则触发 O(n) 查找”的反模式。
- list 支持
l[-1]是 O(1)，但l[5]或l[-100]在长列表里可能意外触发反向遍历，deque 直接不支持下标，杜绝这类隐患 - 想取首尾元素又不想弹出？用
d[0]或d[-1]—— deque 支持有限索引（仅两端），且是 O(1) - 千万别对 deque 做切片：
d[1:3]会触发完整遍历，退化成 O(n)，应改用itertools.islice(d, 1, 3)
和 list 做队列时，性能差距到底在哪？
差距集中在左端操作：list.pop(0) 和 list.insert(0, x) 都是 O(n)，因为要移动所有后续元素；而 deque.popleft() 和 deque.appendleft() 始终是 O(1)。
立即学习“Python免费学习笔记（深入）”；
- BFS 场景下，用 list 当队列，每轮 pop(0) 累积开销爆炸；换成 deque，层级扩展时间稳定
- 单纯右端操作（append/pop）两者性能接近，list 甚至略快（局部性更好），所以别一概而论“deque 总是更快”
- 内存占用：deque 每个节点有额外指针开销，小数据量时 list 更省；万级以上元素才明显体现 deque 的结构优势
真正容易被忽略的是：deque 不是线程安全的。多线程往同一 deque 里 append() 和 popleft() 时，得自己加锁，或者换用 queue.Queue。
