Python有序字典的两个小“惊喜”~~
花下猫语：今天是“1024程序员节”，不知道读者们都是怎么安排日程的？反正我是终于有时间写新的文章了，所以宅家创作ing……
英文：Ordered dict surprises
（https://nedbatchelder.com//blog/202010/ordered_dict_surprises.html）
从 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 会：
>>> d1 = {"a": 1, "b": 2}>>> d2 = {"b": 2, "a": 1}>>> d1 == d2True>>> 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 == od2False>>> list(od1)['a', 'b']>>> list(od2)['b', 'a']>>>（译文完）
文章太短不够看？Python猫曾转载过一篇《OrderedDict是如何保证Key的插入顺序的？》，有比较深入的技术原理剖析，推荐大家作关联阅读。
Python猫技术交流群开放啦！群里既有国内一二线大厂在职员工，也有国内外高校在读学生，既有十多年码龄的编程老鸟，也有中小学刚刚入门的新人，学习氛围良好！想入群的同学，请在公号内回复『交流群』，获取猫哥的微信（谢绝广告党，非诚勿扰！）~
©著作权归作者所有：来自51CTO博客作者mb5fdcaee2972df的原创作品，如需转载，请注明出处，否则将追究法律责任近期热门文章推荐：
耗时两年，我终于出了一本电子书！
哈希表哪家强？几大编程语言吵起来了！
Python 浮点数的冷知识
Python 进阶之源码分析：如何将一个类方法变为多个方法？
更多相关文章
- Web UI自动化测试之元素定位
- LeetCode #27 移除元素
- （美团）巧用数组下标，轻轻松松找出所有元素
- 超详细！详解一道高频算法题：数组中的第 K 个最大元素
- 动画：面试必刷之二维数组中查找一个元素
- pytest-ordering:指定pytest的case运行顺序的插件
- 前 K 个高频元素告诉你桶排序有啥用
- Python办公自动化｜光速对比并提取两份Word/Excel中的不同元素