很多人認為python中的字典是無序的，因為它是按照hash來存儲的，但是python中有個模塊collections(英文，收集、集合)，里面自帶了一個子類OrderedDict，實現了對字典對象中元素的排序。請看下面的實例：
1 import collections 2 print "Regular dictionary" 3 d={} 4 d['a']='A' 5 d['b']='B' 6 d['c']='C' 7 for k,v in d.items(): 8 print k,v 9 print "\nOrder dictionary" 10 d1 = collections.OrderedDict() 11 d1['a'] = 'A' 12 d1['b'] = 'B' 13 d1['c'] = 'C' 14 d1['1'] = '1' 15 d1['2'] = '2' 16 for k,v in d1.items(): 17 print k,v 18 19 輸出： 20 Regular dictionary 21 a A 22 c C 23 b B 24 25 Order dictionary 26 a A 27 b B 28 c C 29 1 1 30 2 2
可以看到，同樣是保存了ABC等幾個元素，但是使用OrderedDict會根據放入元素的先后順序進行排序。所以輸出的值是排好序的。
OrderedDict對象的字典對象，如果其順序不同那么Python也會把他們當做是兩個不同的對象，請看事例：
1 print 'Regular dictionary:' 2 d2={} 3 d2['a']='A' 4 d2['b']='B' 5 d2['c']='C' 6 7 d3={} 8 d3['c']='C' 9 d3['a']='A' 10 d3['b']='B' 11 12 print 'OrderedDict:' 13 d4=collections.OrderedDict() 14 d4['a']='A' 15 d4['b']='B' 16 d4['c']='C' 17 18 d5=collections.OrderedDict() 19 d5['c']='C' 20 d5['a']='A' 21 d5['b']='B' 22 23 print d1==d2 24 25 輸出： 26 Regular dictionary: 27 True 28 29 OrderedDict: 30 False
再看幾個例子：
1 dd = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2} 2 #按key排序 3 kd = collections.OrderedDict(sorted(dd.items(), key=lambda t: t[0])) 4 print kd 5 #按照value排序 6 vd = collections.OrderedDict(sorted(dd.items(),key=lambda t:t[1])) 7 print vd 8 9 #輸出 10 OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)]) 11 OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)])