从Python3.6开始，字典保持插入顺序，但无法通过索引直接访问元素，只能遍历获取。OrderedDict虽然在字典有序后显得不那么必要，但它在比较时考虑顺序，并提供一些额外方法。尽管现在字典有序，但OrderedDict仍保留以支持向后兼容和特定用途。
从python 3.6 开始，常规的字典会记住其插入的顺序：就是说，当遍历字典时，你获得字典中元素的顺序跟它们插入时的顺序相同。
在 3.6 之前，字典是无序的：遍历顺序是随机的。
关于有序字典，这里有两件令人意外的事情。
1、你无法获得第一个元素
由于字典中的元素具有特定的顺序，因此获取第一个（或第 N 个）元素应该很容易，对吧？
不对！没办法直接做到。
你可能会认为 d[0] 就是第一个元素，但并不是，它只是键为 0 的值，有可能是添加到字典的最后一个元素。
获得第 N 个元素的唯一方法是遍历字典，直到取得第 N 个元素。不能根据有序索引来作随机访问。
这是一处列表胜过字典的地方。获取列表的第 N 个元素是 O(1) 操作。获取字典的第 N 个元素（即使已排序）是 O(N) 操作。
2、OrderedDict 有点不同
由于现在的字典是有序的，collections.OrderedDict 就没用了，对吧？
（译注：3.6 版本前的 dict 是无序的，但标准库里提供了一个有序字典 OrderedDict。现在 dict 变有序了，那 OrderedDict 似乎是多余了？）
好像是。但是它不会被删除，因为那样会破坏正在使用它的代码，并且它还拥有一些常规字典没有的方法。
另外，它们在行为上也有细微的差别。在比较是否相等时，常规字典不会考虑顺序，但 OrderedDict 会
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
