OrderedDict 和 dict 的键顺序是否相同？

Question

dict 自 Python 3.6 以来一直保持插入顺序（请参阅this）。

OrderedDict 就是为此目的而开发的（在 Python 3.6 之前）。

自 Python 3.6 起，dict 或 OrderedDict 的键顺序是否始终相同？

我想知道我是否可以在我的代码中执行此操作并且始终具有相同的行为（除了相等性和OrderedDict 中的一些扩展方法）但更有效：

if sys.version_info[:2] >= (3, 6):
  OrderedDict = dict
else:
  from collections import OrderedDict 

或者换个说法，对于 Python >=3.6，有什么理由使用OrderedDict？

Answer 1

OrderedDict 和 dict 都是按插入顺序进行迭代的¹。如果迭代顺序是唯一的决定点，则实际上没有理由使用OrderedDict，尤其是在不需要重新排序的情况下。
显然，如果需要 比较 顺序，OrderedDict 和 dict 是不可互换的。

或者换个说法，对于 Python >=3.6，有什么理由使用OrderedDict？

这些天OrderedDict 是dict 什么deque 是list，基本上。 OrderedDict/deque 基于链表²，而 dict/list 基于数组。前者具有更好的 pop/move/FIFO 语义，因为项目可以从开始/中间移除而不移动其他项目。

由于数组通常对缓存非常友好，因此链表的优势只在非常大的容器中发挥作用。此外，OrderedDict（与deque 不同）不保证其链表语义，因此其优势可能无法移植。 OrderedDict 应该主要用于需要许多 pop/move/FIFO 操作并且基准测试可以在实践中比较 dict 与 OrderedDict 的性能。

---

¹这适用于所有当前支持的符合 Python 语言规范的实现，即自 Python 3.6 以来的 CPython 和 PyPy。

²OrderedDict 在 CPython 中仍然保留 O(1) 密钥访问。这是通过也有一个“常规”查找表来实现的，使用链接列表来项之间的订单和直接项访问的查找表.很复杂。

Answer 2

我意识到相等的不同行为 (__eq__) 实际上可能是一个主要问题，为什么这样的代码 sn-p 可能不好。

但是，您也许仍然可以这样做：

if sys.version_info[:2] >= (3, 6):
  OrderedDict = dict
else:
  from collections import OrderedDict as _OrderedDict

  class OrderedDict(_OrderedDict):
    __eq__ = dict.__eq__
    __ne__ = dict.__ne__

不同的是，和原来的collections.OrderedDict，{1:1,2:2}和{2:2,1:1}不一样，但是这个例子中dict和我覆盖的OrderedDict是一样的。

Answer 3

有些行为保持不变，但 OrderedDict 是可逆的，而 dict 不是：

from collections import OrderedDict

d = { "a" : 1, "c" : 2}

od = OrderedDict(d.items())

print(list(reversed(od)))
print(list(reversed(d)))

输出

['c', 'a']

Traceback (most recent call last):
  File "path/to/file", line 8, in <module>
    print(list(reversed(d)))
TypeError: 'dict' object is not reversible

来自documentation：

除了通常的映射方法，有序字典也 使用 reversed() 支持反向迭代。