为什么我的字典是用 python 排序的？

Question

我想看看一个词在 twitter 的推文中出现的频率。我使用 Twitter API 从 twitter 下载了 500 条推文，并制作了一个字典，其中词频为键，与该频率对应的所有词的列表为值。

我一直认为字典总是无序的，所以我想以某种方式订购我的字典。但是当我看它时，它已经按从低到高的键顺序排列了。这怎么可能？

这是我使用的代码：

def countWords(cleanDict): 
    reverseDict = {}
    FreqDict = {}
    count = 1
    for tweet_id in cleanDict:
        tweet = cleanDict[tweet_id]
        wordList = tweet.split()
        for word in wordList: # Creates a dictionary with words as keys and
                              # frequencies as values
            if word in reverseDict:
                reverseDict[word] += 1
            else:
                reverseDict[word] = 1
    for word in reverseDict: # Creates a dictionary with frequencies as keys and
                             # lists of words as values
        if reverseDict[word] in FreqDict:
            temp = FreqDict[freqDict[word]]
            temp.append(word)
            FreqDict[freqDict[word]] = temp
        else:
            FreqDict[freqDict[word]] = [word]
    return FreqDict

countWords(cleanDict) # cleanDict is a dictionary with tweet ID's as keys and
                      # tweets as values

不要误会我的意思，我的字典已经被这样排序真是太好了，但是如何呢？ 是我添加到字典的方式还是什么？

编辑

我尝试制作一个以整数为键、一些字符串为值的字典。我没有按特定顺序添加键，但是当我打印这本字典时，它再次按键排序。 这是python总是做的事情吗？

Answer 1

“无序”是用词不当 - 它们是任意有序的，由实现决定。具体来说，保证顺序是任意的，但一致（在 python 解释器 [1] 的单个实例中）。

至于您为什么会出现这种行为 - 您正在使用 ints 作为您的密钥。碰巧在 cPython 中，int 的 hash 就是它自己。因此：

d = dict(zip(range(100),' '*100))
print(d)

由于实现细节，将始终按数字顺序显示键。但是这个：

d = dict((L, i) for i, L in enumerate('abcdefg'))
print(d)

（很可能）不会按字母顺序打印出来。

---

[1] 字符串散列行为可以因解释器实例而异，具体取决于您运行的 python 版本。 Python 3 为字符串键的散列引入了“随机种子”，作为一种安全措施。您可以使用 python -R 在 python 2.7 上启用该行为。

Answer 2

可能纯属运气。如果您在 dict 中有更多对象并且需要调整大小，或者您的对象不是一个接一个地创建（因此它们的 ID/内存地址变化更大），则可能会发生变化。

如果您需要订单，您可以简单地使用collections.OrderedDict 并得到保证。或者使用collections.Counter 来完成任务，这是为这种计数而设计的。