Python字典有序和无序

字典的无序是指数据存进字典的顺序跟取出字典的顺序不一致

Python2的字典是无序的

>>> d = {'a':-1,'b':-1,'c':-1}
>>> d
{'a': -1, 'c': -1, 'b': -1}
>>> for k,v in d.items():
...     print k,v
... 
a -1
c -1
b -1

那如何保持字典有序呢？使用OrderedDict

>>> from collections import OrderedDict
>>> d = OrderedDict()
>>> d['a'] = 1
>>> d['b'] = 2
>>> d['c'] = 3
>>> d
OrderedDict([('a', 1), ('b', 2), ('c', 3)])
>>> for k,v in d.items():
...     print k,v
... 
a 1
b 2
c 3

那为什么会是无序的呢？哈希结构会有一个head地址，里面的数据会分散到不同的列表链，所以看似是无序的，但对于同一组字典，总需要有一个标识去连结，所以读取时也会按存储顺序取数据，只是不会按特定规则排列。要想更深入的了解，请阅读python – 为什么在字典和集合中的顺序是任意的？

Python3中字典是有序的

>>> d = {'a':-1,'b':-1,'c':-1}
>>> d
{'a': -1, 'b': -1, 'c': -1}
>>> for k,v in d.items():
...     print(k,v)
... 
a -1
b -1
c -1