首页  >  文章  >  后端开发  >  python中字典是有序的吗

python中字典是有序的吗

silencement
silencement原创
2019-06-12 15:11:239375浏览

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 -1c -1b -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地址,里面的数据会分散到不同的列表链,所以看似是无序的,但对于同一组字典,总需要有一个标识去连结,所以读取时也会按存储顺序取数据,只是不会按特定规则排列。

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

以上是python中字典是有序的吗的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn