python字典的遍历顺序

定义一个字典，输出遍历结果

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']