list.pop(0)很慢，因其底层为动态数组，删除首元素需移动后续所有元素，时间复杂度o(n)；deque.popleft()为o(1)，是高效替代方案。
Python 的 list 类型不适合作为频繁出队（尤其是从头部）的队列使用，核心瓶颈在于其底层实现是动态数组，在开头删除元素的时间复杂度为 O(n)。
为什么 list.pop(0) 很慢？
Python 列表在内存中是一段连续空间。当调用 pop(0) 删除第一个元素时，后续所有元素都必须向前移动一位以填补空缺。假设有 10 万个元素，每次 pop(0) 就要移动约 10 万次内存拷贝——数据量越大，延迟越明显。
- 插入尾部（
append）和弹出尾部（pop()）是 O(1) 操作，高效 - 插入/删除头部或中间位置是 O(n)，随长度线性变慢
- 即使只做几千次
pop(0)，也可能比预期慢几十倍
替代方案：用 deque 实现真正高效的队列
collections.deque 是专为在两端快速增删设计的双端队列，基于双向链表+块状缓冲区实现，两端操作均为 O(1)。
- 创建：
from collections import deque; q = deque([1,2,3]) - 入队（右端）：
q.append(x) - 出队（左端）：
q.popleft()（对应 list.pop(0)，但快得多） - 避免误用
q.pop(0)—— 这会触发线性查找，失去优势
什么情况下还能勉强用 list 当队列？
仅当满足以下全部条件时，list 才可接受：
立即学习“Python免费学习笔记（深入）”；
- 队列长度极小（例如始终 ≤ 100 个元素）
- 出队频率很低（比如每秒最多几次）
- 代码逻辑简单、无性能敏感路径（如非核心循环或离线脚本）
- 你明确知道瓶颈不在这里，且暂不打算扩展规模
一个直观对比示例
对 5 万个整数依次入队再逐个出队（FIFO）：
-
list+pop(0)：通常耗时 > 1 秒 -
deque+popleft()：通常耗时 - 差距可达百倍，且 list 耗时随数据量平方级增长趋势更明显
不复杂但容易忽略：选对数据结构，比优化算法更能解决实际性能问题。
