python字典的遍历顺序
2017-12-15 11:23
337 查看
定义一个字典,输出遍历结果
可以看到定义的键顺序为a, b, c, d,但是输出的键顺序却为a, c, b, d。
这跟字典的内储存储方式有关,python的字典内部实现是散列表,所以字典的键值必须是可hash的。
所以python搜索或者遍历时用的并不是键值的值比对,而是键值的hash值去比,那么遍历顺序就应该跟hash值的值有关。
那么key对象的hash值是多少呢?可以调用
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']
相关文章推荐
- Python中实现按顺序遍历字典
- Python 遍历字典
- Python遍历字典的几种方式
- 遍历python字典几种方法
- Python 字典存储无顺序 for in 使用要注意
- Python实遍历二维数组题目一:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 遍历python字典的几种方法
- Python按照书写顺序输出字典中的元素
- 遍历python字典几种方法
- 一段关于Python字典遍历的“争论”
- Python简单遍历字典及删除元素的方法
- python中str(字符串)、list(列表)、tuple(元组)、dict(字典)相互转化关系及字典键-值遍历
- 遍历python字典几种方法
- python ——使字典按添加顺序输出
- Python 字典遍历
- Python enumerate函数无法顺序遍历集合
- Python多维/嵌套字典数据无限遍历
- python函数中输入关键字参数——字典参数,怎么样按输入的顺序输出
- python中的字典遍历
- python-字典遍历