python 有序的map

在Python3.7及以上版本中，标准库collections模块中有OrderedDict，这是一个内置的有序字典。它的行为和普通字典类似，但是它维护了插入键值对的次序。

例如：

from collections import OrderedDict

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

for key in d:
    print(key, d[key])

输出结果：

foo 1
bar 2
spam 3
grok 4

如果您使用的是早期版本的Python，则可以使用第三方库来获得类似的功能，例如sortedcontainers。