python：OrderedDict

最新推荐文章于 2024-09-26 06:15:00 发布

OceanStar的学习笔记

最新推荐文章于 2024-09-26 06:15:00 发布

阅读量692

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 开发语言算法

原文链接：https://www.linuxprobe.com/effective-c-pdf.html

python 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了Python中OrderedDict的使用方法及其实现原理。OrderedDict能够保持键值对的插入顺序，即使对已存在键进行更新也不会改变其位置。文章还讨论了使用OrderedDict时需要考虑的内存消耗问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用dict时，Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。

如果要保持Key的顺序，可以用OrderedDict：

注意，OrderedDict的Key会按照插入的顺序排列，不是Key本身排序：

from collections import OrderedDict


d = OrderedDict()
d['foo'] = 1
d['bar'] = 2
d['spam'] = 3
d['grok'] = 4


print(d.keys()) # 按照插入的Key的顺序返回
"""
odict_keys(['foo', 'bar', 'spam', 'grok'])
"""



for key in d:
    print(key, d[key])
"""
foo 1
bar 2
spam 3
grok 4
"""

OrderedDict内部维护者一个根据key插入顺序排序的双向链表
- 每次当一个新的元素插入进来的时候，它会被放到链表的尾部。
- 对于一个已经存在的键的重复赋值不会改变键的顺序。
需要注意的是，一个 OrderedDict 的大小是一个普通字典的两倍，因为它内部维护着另外一个链表。所以如果你要构建一个需要大量 OrderedDict 实例的数据结构的时候，那么你就得仔细权衡一下是否使用 OrderedDict 带来的好处要大过额外内存消耗的影响。