python 3 字典dict和OrderedDict的排序和读写

1、如图，xs是一个简单的python字典。通过成员函数items可以获取dict_items元组列表，使用成员函数keys可以获取dict_keys键列表。

3、如果需要非默认的排序，比如按照值排序，巡綮碣褂或者按照其他标准排序，需要设定sorted函数的key参数。如图，传入一邗锒凳审个lambda表达式，表示按照元组第二个元素排序。使用reverse参数来控制反转（大到小）。

5、使用sorted会返回排序后列表，如果已经生成待排序列表，可以调用列表的sort成员函数来就地排序。

7、OrderedDict则来自collections模块，注意他并不是指插入的元素自动排序，而是指字典在遍历时会保留插入元素的顺序。这也是dict和OrderedDict的唯一功能区别。

9、然后重复40轮300000元素的写-读实验。后一轮并不清空前一轮的字典，所以字诽粘辔凉典内的key-value是随轮数线性上升的。dict字典40轮的时间茇坍酮踪消耗见下图。可见字典在5,10,20,40轮左右进行了扩容，但是摊还时间是一条水平线，即O(1)。说明dict是哈希表。