Python 中类似于 LinkedHashMap 的等价物

Question

32

LinkedHashMap 是 Java 中类似于 Hashtable 的数据结构（Python中的dict），其遍历顺序是可预测的。这意味着在遍历所有键时，它们按照插入顺序排序。这是通过维护一个额外的链表来完成的，该链表维护了插入顺序。

Python 中是否有相当的实现呢？

- dmeister

5个回答

12

尽管您可以通过维护列表来跟踪插入顺序，Python 2.7和Python >=3.1在collections模块中具有OrderedDict类。

在2.7之前，您可以按照此配方子类化dict。

- sykora

根据您提供的文档，OrderedDict 将在 Python 3.1 中推出，但尚未在 3.0 版本中推出。 - kquinn

3

我不确定这是否是您要求的内容：

>>> dic = {1: 'one', 2: 'two'}
>>> for k, v in dic.iteritems():
...     print k, v

你可以使用ordereddict模块按插入顺序对字典进行排序。

d = ordereddict(dic, relax=True)

- neo

我认为 dict.iteritems 不会根据插入顺序提供排序... - sykora

正确！你需要使用ordereddict模块来实现。 - aatifh

2

除了已验证的评论之外；

从Python 3.7开始，dict保留插入顺序。

这个答案详细说明了这一点。

- Isa Rota

1

我认为不行，你需要使用字典和列表。但是你可以很容易地将其封装在一个类中，并定义keys、__getitem__、__setitem__等来使其按照你想要的方式工作。

- DNS

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Eli Courtwright · Accepted Answer

自Python 3.7起，默认情况下，dict对象按插入顺序维护其顺序。

如果您使用的是Python 2.7或Python >= 3.1，则可以在标准库中使用collections.OrderedDict。这个答案对问题如何按插入顺序从字典中检索项目？包含一个有序字典的实现，以防您未使用Python 3.x并且不想在第三方ordereddict模块上产生依赖。