迭代字典按排序顺序返回键

我有一个关于 python 如何处理字典中的数据的问题。假设我有一个简单的字典，其中一个数字作为键，一个数字作为值，如下所示：

a = { 5: 3, 20: 1, 1: 1, 5: 2, 100: 3, 11: 6,
     14: 1, 15: 2, 16: 4, 17: 2, 25: 1, 19: 1 }

我想遍历这本字典并打印出键。每次我循环遍历字典（如下所示）时，它都会按升序打印键。

这就是我想要它做的，但我想知道，据我所知，为什么会发生这种情况？可以自动排序每次都按递增顺序吗？正如您在上面的字典中看到的，键显然不是按升序排列的，但下面的输出按升序打印它们。

我只是想获得一个清晰的理解，任何帮助将不胜感激。谢谢

Example

for i in a:
    print i

Output:

1
5
11
14
15
16
17
19
20
25
100

字典中的整数并不总是按键排序：

a = {2:0, 9:0}
print a.keys()  # [9, 2]

Python 字典是哈希表 http://en.wikipedia.org/wiki/Hash_table，这是一种特殊的数组，其中index您存储的单元格的value是应用一个特殊函数导出的（我们称之为hash函数）上key。 这样如果你想检索value对于一个特定的key你可以再次计算hash的功能key，这将返回与之前相同的结果，获取索引所在的位置value被储存了。

The hash函数转换most https://docs.python.org/2/glossary.html#term-hashable数据类型转换为整数：

print hash(1)             # 1
print hash('hello')       # 840651671246116861
print hash((2,3))         # 3713082714463740756

每种类型都可以定义自己的计算方式hash and int usually返回自身：

print hash(1)             # 1
print hash(20)            # 20
print hash(1000)          # 1000

正如你所看到的，数字很快就会变大，我们不希望有一个数组840651671246116861单元格只是为了保存字符串hello。 为了避免这个问题，我们可以创建一个数组n元素，然后使用剩余的hash除以n as the index.

例如，如果我们想找到索引hello在一个数组中8要素：

print hash('hello') % 8   # 5

所以我们的字典会知道value对于钥匙hello位于索引处8。这就是字典的实现方式。

So, why {2:0, 9:0}不是在钥匙上订购的吗？那是因为 python 字典是用创建的8元素，并根据需要增长（更多关于这个here https://stackoverflow.com/questions/327311/how-are-pythons-built-in-dictionaries-implemented).

让我们计算存储数据的索引key = 2 and key = 9在字典中与n = 8:

print hash(2) % 8         # 2  [hash(2) = 2 and 2 % 8 = 2]
print hash(9) % 8         # 1  [hash(9) = 9 and 9 % 8 = 1]

这意味着array包含字典数据的将是：

| index | key | value |
|-------|-----|-------|
|   0   |     |       |
|   1   |  9  |   0   |
|   2   |  2  |   0   |
|   3   |     |       |
|   4   |     |       |
|   5   |     |       |
|   6   |     |       |
|   7   |     |       |

当迭代它时，顺序将是该表示中呈现的顺序，因此9将在之前2.

您可以阅读有关该主题的更多信息here http://www.laurentluce.com/posts/python-dictionary-implementation/.