Python字典基于哈希表,平均时间复杂度O(1);应直接用key in dict而非key in dict.keys();优先用get()安全取值;合并用update()、转换用字典推导式;键必须可哈希,列表等不可变对象需转为tuple。

Python字典是哈希表实现,平均时间复杂度为 O(1),查找、插入、删除键值对都非常快。关键在于合理使用内置方法和避免常见低效写法。
用 in 判断键是否存在,别用 keys()
检查某个键是否在字典中,直接用 key in dict,不要调用 dict.keys() 再判断:
- ✅ 高效:
if 'name' in user_dict:—— 底层走哈希查找,O(1) - ❌ 低效:
if 'name' in user_dict.keys():——keys()在 Python 3 中返回视图对象虽轻量,但显式调用无必要,语义冗余且稍慢
安全取值:优先用 get(),少用 try/except 或 has_key()
获取值时若键可能不存在,get() 是最简洁安全的方式:
- ✅ 推荐:
age = user_dict.get('age', 0)—— 一行解决,默认值清晰 - ⚠️ 不推荐:
try: age = user_dict['age'] except KeyError: age = 0—— 代码长,仅在需捕获多种异常或执行复杂兜底逻辑时才用 - ❌ 已废弃:
user_dict.has_key('age')—— Python 3 中已移除
批量操作键值对:善用 update() 和字典推导式
合并或转换数据时,避免循环逐个赋值:
立即学习“Python免费学习笔记(深入)”;
- ✅ 合并字典:
config.update(default_config)—— 原地更新,高效且可读 - ✅ 过滤+转换:
{k: v.upper() for k, v in data.items() if v}—— 一行完成筛选与映射,比 for 循环快且简洁 - ❌ 低效写法:
for k, v in data.items(): new_dict[k] = v.upper()—— 多余的显式循环,易出错
注意键的类型与可哈希性
字典键必须是可哈希(hashable)对象,常见陷阱有:
- ✅ 允许:
str、int、tuple(元素全可哈希)、frozenset - ❌ 禁止:
list、dict、set—— 因其可变,无法保证哈希值稳定 - ? 提示:若需用列表作“逻辑键”,可转为
tuple,如d[tuple([1, 2, 3])] = 'value'










