定义一个字典,输出遍历结果
a={"a":"1", "b":"1", "c":"1", "d":"1"}
for i in a:
print i,
#输出顺序为:a,c,b,d
print a
#输出:{'a': '1', 'c': '1', 'b': '1', 'd': '1'}
可以看到定义的键顺序为a, b, c, d,但是输出的键顺序却为a, c, b, d。
这跟字典的内储存储方式有关,python的字典内部实现是散列表,所以字典的键值必须是可hash的。
所以python搜索或者遍历时用的并不是键值的值比对,而是键值的hash值去比,那么遍历顺序就应该跟hash值的值有关。
那么key对象的hash值是多少呢?可以调用"a".__hash_()
查看,验证一下:
print sorted(a.keys(), lambda x, b:x.__hash__())
#输出['a', 'c', 'b', 'd']