如何在Python中高效排序大型字典列表？

开发者阿泽

2026-6-29

优化大型字典列表的排序效率

使用operator.itemgetter替代lambda
operator.itemgetter是基于C实现的工具函数，相比Python层面的lambda，它的函数调用开销更低，在处理大型列表时能显著提升排序速度。用法如下：
```
from operator import itemgetter

sorted_list = sorted(my_list, key=itemgetter('my_key'))
```
优先使用原地排序
若无需保留原列表的结构，直接调用列表的sort()方法进行原地排序，该方法比sorted()少一次列表拷贝操作，内存占用更低，速度也会略有提升：
```
from operator import itemgetter

my_list.sort(key=itemgetter('my_key'))
```
预提取键值（超大规模列表场景）
当列表规模达到百万级以上时，可以先将字典的目标键值与原元素打包成元组列表，排序后再提取原元素，减少排序过程中重复访问字典键的开销：
```
# 预提取键值与原元素
temp_list = [(item['my_key'], item) for item in my_list]
temp_list.sort()
# 还原为排序后的字典列表
sorted_list = [item for _, item in temp_list]
```
这种方式在字典键访问成本较高时（比如自定义字典子类、键查找涉及额外逻辑）效果尤为明显。