Python中如何解决一个神奇的问题？
d = {str(x):y for x,y in enumerate([x for x in range(100)])}
为什么每次遍历同一个字典,
其输出顺序都是一样的,
不论是在 2.x 版本,还是 3.6 以下或是 3.6 以上
Python中如何解决一个神奇的问题？
16 回复
底层来说, dict 是用储 kv 的是一个数组, 可以称为数据数组, 数组里面的每一个元素都存储了 key/value 对象
[{key: key_object, value: value_object}, …]
3.6 存实现的话, hash 表和数据数组是分开的(这里 hash 可以当做数组好理解, 实际实现是一个共用体, 更具体的请去看源码)
插入的时候总是 append 到数据数组, 每次遍历的时候, 都是遍历这个数据数组, 所以, 3.6+都是插入顺序
至于删除什么的, 是另外一个话题了
然后 2.x 的话, 数据数组和 hash 表是一个数组, 所以插入的时候是按 hash 值插入(当然是二次散列)
所以, 遍历的时候就是遍历 hash 表(也可以说是数据数组), 那就是按 hash 顺序返回
具体到你的例子, 因为整数的 hash 是自己的值(当然整数的 hash 不一定是自己, 这就是另外一个话题了)
所以 1 到 100 中自然不管是 hash 顺序还是插入顺序, 都是 1, 2, 3, 4, … 这样的顺序
你可以实践一下
x={‘b’: ‘b’, 1: 1}在 3.6 和 2.x 下, 打印 keys 的区别, 注意一下, python3.6 下 ipython 打印有问题, 请使用
print(x.keys())而不是 print(x)
