Ordered Dictionary trong Python là gì?

OrderedDict là dict subclass ghi nhớ thứ tự thêm entry. Ghi đè key không thay đổi vị trí. Xóa và thêm lại → chuyển về cuối.

Ví dụ

>>> from collections import OrderedDict
>>> d = {'banana': 3, 'apple':4, 'pear': 1, 'mango': 2}
>>> od = OrderedDict(d.items())
>>> od
OrderedDict([('banana', 3), ('apple', 4), ('pear', 1), ('mango', 2)])
>>> od = OrderedDict(sorted(d.items()))
>>> od
OrderedDict([('apple', 4), ('banana', 3), ('mango', 2), ('pear', 1)])
>>> t = od.popitem()
>>> t
('pear', 1)