python中不存在“第555讲”这一官方技术概念；掌握数据结构需关注行为逻辑：list.append()最快（o(1)均摊），list+=[x]次之（需构造单元素列表），list+[x]最慢（o(n)）；tuple作dict键要求所有嵌套元素均可哈希；deque适合两端o(1)操作，避免用list.pop(0)。
Python 里没有叫 第555讲 的内置模块、标准文档章节或官方学习路径——这只是一个营销式标题，不是技术坐标。真要系统掌握 Python 数据结构，得绕开编号幻觉，盯住语言本身的行为逻辑和常见误用点。
为什么 list.append() 比 list += [x] 更快？
表面看都是“加一个元素”，但底层机制完全不同：
-
list.append()是原地操作，直接在现有内存块末尾写入，时间复杂度O(1)（均摊） -
list += [x]触发的是list.__iadd__()，虽也原地，但需先构造单元素列表[x]，再遍历合并——多一次小对象分配和循环 -
list = list + [x]更慢：生成全新列表，旧列表若无其他引用会被回收，时间复杂度O(n)
import timeit l = [] timeit.timeit(lambda: l.append(1), number=1000000) # ~0.08s timeit.timeit(lambda: l += [1], number=1000000) # ~0.12s timeit.timeit(lambda: l + [1], number=1000000) # ~0.25s（注意：这里 l 不变）
dict 的键必须是不可变类型，但 tuple 里能嵌套 list 吗？
不能。判断依据不是“看起来像不变”，而是运行时是否真的不可哈希：
-
tuple只有在**所有嵌套元素都可哈希**时才可哈希，才能当dict键 -
(1, 2, [3])会报TypeError: unhashable type: 'list'，哪怕没把它当键用，只要参与哈希计算就失败 - 常见陷阱：
json.dumps(data)后当键用看似可行，但这是字符串，不是原始结构；真正想存嵌套结构，应转为frozenset或自定义不可变容器
用 collections.deque 做队列，为什么不用 list.pop(0)？
list.pop(0) 是 O(n) 操作，因为要将索引 1 到末尾所有元素向前挪一位；而 deque 在两端增删都是 O(1)：
立即学习“Python免费学习笔记（深入）”；
- 适合高频
popleft()/append()场景，比如 BFS、滑动窗口、任务缓冲 - 不支持按索引随机读取（
deque[i]是O(n)），别当加强版list用 - 初始化时传入可迭代对象没问题：
deque(range(1000))，但别用deque([x for x in huge_iterable])，会先构建大列表
from collections import deque q = deque([1, 2, 3]) q.append(4) # → deque([1, 2, 3, 4]) q.popleft() # → 1，剩余 deque([2, 3, 4])
数据结构选型的关键，从来不在“它叫什么”，而在“它怎么响应你的操作”——查文档看时间复杂度，用 timeit 验证直觉，留心错误信息里的类型提示。编号和讲数只是包装纸，撕开后只有代码和行为真实存在。
