字典的三种遍历与性能陷阱
遍历
d = {"a": 1, "b": 2}
for k, v in d.items():
print(k, v)
需要键值对就用 items()，别写成 for k in d: d[k]。
常见性能陷阱
| 写法 | 复杂度 |
|---|---|
x in my_list |
O(n) |
x in my_dict |
O(1) |
判断存在性，优先用 set 或 dict。
d = {"a": 1, "b": 2}
for k, v in d.items():
print(k, v)
需要键值对就用 items()，别写成 for k in d: d[k]。
| 写法 | 复杂度 |
|---|---|
x in my_list |
O(n) |
x in my_dict |
O(1) |
判断存在性，优先用 set 或 dict。