從 Python 3.6 開始，常規(guī)的字典會記住其插入的順序：就是說，當遍歷字典時，你獲得字典中元素的順序跟它們插入時的順序相同。

在 3.6 之前，字典是無序的：遍歷順序是隨機的。

關(guān)于有序字典，這里有兩件令人意外的事情。

[[348222]]

1. 你無法獲得第一個元素

由于字典中的元素具有特定的順序，因此獲取第一個(或第 N 個)元素應(yīng)該很容易，對吧?

不對!沒辦法直接做到。

你可能會認為 d[0] 就是第一個元素，但并不是，它只是鍵為 0 的值，有可能是添加到字典的最后一個元素。

獲得第 N 個元素的唯一方法是遍歷字典，直到取得第 N 個元素。不能根據(jù)有序索引來作隨機訪問。

這是一處列表勝過字典的地方。獲取列表的第 N 個元素是 O(1) 操作。獲取字典的第 N 個元素(即使已排序)是 O(N) 操作。

2. OrderedDict 有點不同

由于現(xiàn)在的字典是有序的，collections.OrderedDict 就沒用了，對吧?

(譯注：3.6 版本前的 dict 是無序的，但標準庫里提供了一個有序字典 OrderedDict?，F(xiàn)在 dict 變有序了，那 OrderedDict 似乎是多余了?)

好像是。但是它不會被刪除，因為那樣會破壞正在使用它的代碼，并且它還擁有一些常規(guī)字典沒有的方法。

另外，它們在行為上也有細微的差別。在比較是否相等時，常規(guī)字典不會考慮順序，但 OrderedDict 會：

>>> d1 = {"a": 1, "b": 2} 
>>> d2 = {"b": 2, "a": 1} 
>>> d1 == d2 
True 
>>> list(d1) 
['a', 'b'] 
>>> list(d2) 
['b', 'a'] 
 
>>> from collections import OrderedDict 
>>> od1 = OrderedDict([("a", 1), ("b", 2)]) 
>>> od2 = OrderedDict([("b", 2), ("a", 1)]) 
>>> od1 == od2 
False 
>>> list(od1) 
['a', 'b'] 
>>> list(od2) 
['b', 'a'] 
>>> 

(譯文完)：(https://nedbatchelder.com//blog/202010/ordered_dict_surprises.html)