如何按排序顺序遍历Python字典？解析Python3字典实现机制

一、如何按排序后的顺序遍历（不修改原字典） #

你代码的问题出在第3行：sorted操作确实生成了排序后的键值对列表，但你没把这个结果保存下来，后续遍历的还是原Counter（本质是字典）的items()，自然是原顺序。要按排序后的顺序遍历，直接遍历sorted返回的列表即可：

st = 'Tree'
freq = Counter(st)
# 保存排序后的结果，若要让'e'（计数最高）先出现，加上reverse=True实现降序
sorted_items = sorted(freq.items(), key=lambda item: item[1], reverse=True)
arr = []
# 遍历排序后的列表，而非原字典的items
for k, v in sorted_items:
    for i in range(v):
        arr.append(k)

这种方式不会修改原字典的底层结构，完全按需使用排序后的结果，还能灵活调整排序规则——比如想按字符顺序排序，把key改成lambda item: item[0]就行。

二、Python3字典为什么采用这样的实现 #

Python3.7及以后，字典正式保留插入顺序，设计逻辑主要基于以下几点：

• 性能与内存优化：新的字典实现用了紧凑数组+哈希表的结构，相比旧版本节省了约20%的内存，同时天然保留插入顺序，不需要额外维护有序结构，不会牺牲增删查等核心操作的性能。
• 符合使用直觉：多数场景下，用户希望字典的遍历顺序和插入顺序一致——比如处理配置项、解析JSON时保持原数据的顺序，这种行为更贴合日常使用习惯。
• 排序是按需操作：字典的核心定位是快速存储和查找键值对，排序属于特定场景需求。如果把排序设为默认行为，会让字典在常规操作中付出不必要的性能代价。显式调用sorted处理排序，能让用户根据自身场景选择排序规则（按键/按值、升序/降序等），灵活性更高。

内容的提问来源于stack exchange，提问作者dim