python中的排序字典collections.OrderedDict()

很多人认为python中的字典是无序的，因为它是按照hash来存储的，但是python中有个模块collections(英文，收集、集合)，里面自带了一个子类OrderedDict，实现了对字典对象中元素的排序。

使用OrderedDict会根据放入元素的先后顺序进行排序。所以输出的值是排好序的。

import collections
print("Regular dictionary")
d={
     }
d['a']='A'
d['b']='B'
d['c']='C'
d['1'] = '1'
for k,v in d.items():
    print (k,v)

print("\nOrder dictionary")
d1 = collections.OrderedDict()
d1['a'] = 'A'
d1['c'] = 'C'
d1['1'] = '1'
d1['b'] = 'B'
d1['2'] = '2'
for k,v in d1.items():
    print(k,v)
#------------------------------
Regular dictionary
a A
c C
b B
1 1

Order dictionary
a A
c C
1 1
b B
2 2