高效操作列表需避免O(n)的头部增删,优先用deque;字典取值用get/setdefault,嵌套结构宜递归或glom库处理;遍历时禁改原列表,用enumerate和items()更安全高效。

列表的高效增删改查
列表操作看似简单,但不当使用会影响性能。比如在头部或中间插入元素(insert())或删除(pop(0))会触发大量元素位移,时间复杂度为 O(n)。高频修改建议用 collections.deque 替代。
常用技巧:
-
批量添加:用
extend()比多次append()更快;切片赋值如lst[2:2] = [x, y]可在指定位置插入多个元素 -
安全删除:避免遍历时直接
remove()或del,易跳过元素或报错;推荐列表推导式过滤:lst = [x for x in lst if condition] -
原地修改:用切片赋值实现批量替换,如
lst[1:4] = ['a', 'b'];注意左右切片长度不要求一致 -
查索引不止 index():
index()找不到会报错,可用next((i for i,x in enumerate(lst) if x==target), -1)返回 -1 表示未找到
字典的键值操作与性能要点
Python 3.7+ 字典保持插入顺序,但别依赖它做“有序容器”——该用 collections.OrderedDict 或 list of tuples 的场景仍要明确选择。
关键细节:
-
安全取值:优先用
d.get(key, default)而非d[key];需要默认值且后续可能修改时,用d.setdefault(key, [])避免重复初始化 -
批量更新:
update()支持字典、可迭代对、关键字参数;若需条件更新,用字典推导式:{k: v*2 for k,v in d.items() if v > 10} -
键的不可变性:列表、字典不能作键,但
tuple可以(只要内部元素都不可变);常见误用:d[[1,2]] = 3→ 报错,应写成d[(1,2)] = 3 -
检查键存在:用
key in d,不是key in d.keys()(后者多建一个视图对象,虽小但不必要)
嵌套结构的遍历与修改
列表套字典、字典含列表、多层嵌套很常见,硬写多层 for 循环易出错且难维护。
实用方法:
-
递归遍历通用模板:定义函数判断当前是 dict/list/原子类型,分别处理;遇到目标 key 或值就记录路径(如
['users', 0, 'profile', 'age'])便于定位 -
用 jsonpath 或 glom 库:对复杂嵌套结构做查询更简洁,例如
glom(data, 'users.0.profile.name') -
修改嵌套值不破坏结构:避免直接赋值覆盖整个子结构;用深拷贝(
copy.deepcopy())再改,或用dict.setdefault()逐层确保键存在 -
扁平化展开:用生成器处理嵌套列表:
def flatten(lst): for x in lst: yield from flatten(x) if isinstance(x, list) else [x]
遍历中的常见陷阱与优化写法
遍历时的逻辑错误比语法错误更难发现,尤其涉及修改和索引。
避坑指南:
- 别在 for 循环中修改正在遍历的列表:元素会跳过或 IndexError;要用 while + 索引,或先收集待删索引再逆序删除
-
用 enumerate 代替 range(len()):更 Pythonic,且避免手误写成
for i in range(len(lst)-1)漏掉末尾 -
字典遍历选对方法:只遍历键用
for k in d:;要键值对用for k, v in d.items():;避免for k in d.keys():(多余) -
大列表慎用 list(d.values()):会一次性加载全部值到内存;流式处理用
iter(d.values())或生成器表达式










