deque比list在频繁增删中更快，根本原因是其基于分块双向链表实现，而list是动态数组；list.pop(0)需整体左移后续元素，时间复杂度o(n)，10万元素一次操作即移动约10万次引用，1000次可达10⁸级移动量，还可能触发多次realloc；deque的appendleft()和popleft()均为o(1)，仅调整指针和块管理，不搬移数据，但随机索引如d[5]为o(n)，应避免；maxlen参数可自动丢弃旧元素，适用于滑动窗口等场景。
deque 在频繁增删操作中比 list 快，根本原因在于底层实现不同：它用分块双向链表替代了动态数组。
为什么 list.pop(0) 会越来越慢？
每次调用 list.pop(0)，Python 都得把后面所有元素整体左移一位。10 万个元素的列表 pop 头部一次，就要移动约 10 万次对象引用；1000 次这样的操作，实际移动量接近 10⁸ 级别。
-
list.insert(0, x)同理，需右移全部现有元素 - 连续头部操作还可能触发多次内存 realloc，进一步拖慢速度
- 实测：对百万级列表做 1000 次
pop(0)，耗时可达 8 秒以上；同样操作换成deque.popleft()，通常低于 0.001 秒
deque 的 appendleft() 和 popleft() 真的是 O(1) 吗？
是的，但前提是不混用随机索引。deque 内部由多个固定大小的内存块（默认 64 元素/块）组成，头尾操作只涉及指针调整和块级管理，完全避开数据搬移。
python全能编程助手
下载
SkillSub Pro - Python 题解与代码注释双功能技能功能概述SkillSub Pro - Python 题解与代码注释双功能技能是一项面向实际任务的技能，主要用于SkillSub Pro 是一个 Python 题解生成与代码注释的 双功能合体技能 ，专为学生、算法学习者和开发者设计；✅ 一个技能，两种用途 ：；核心要点📝 题解模式 ：输入题目/题号，自动生成完整 Python 题解（含详细注释、解题思路、复杂度分析）；💬 注释模式 ：输入 Python 代码，自动添加详细中。它将相关步骤、
-
appendleft()和popleft()都不触发元素复制 - 即使初始化含 100 万个元素，首次
popleft()仍是常数时间 - 注意：
d[5]这类索引访问虽语法合法，但内部要从头或尾遍历链表块，平均 O(n)，应避免
什么时候该用 maxlen 参数？
当你需要自动丢弃旧数据时，比如滑动窗口、日志缓冲、最近 N 条记录缓存——直接传 maxlen 比手动 if len(d) > N: d.popleft() 更简洁且无性能损耗。
-
deque(maxlen=100)初始化后，每次append()或appendleft()超限时自动挤掉对端最老元素 - 这个行为是原子的，不会额外增加判断开销
- 但一旦设了
maxlen，再尝试appendleft()到已满 deque 时，不会报错，而是静默丢弃对端项——这点容易被忽略
d[0] 或 d[-1] 做首尾访问——这些操作在 deque 里并不比 popleft() 或 pop() 快，反而绕开了 O(1) 路径。Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
