python 有序字典使用

前言

记录工作中遇到新知识，当做随笔

一、有序字典

因为字典本身是哈希表，所以他是无序的。而有时特定场景会需要有序字典。
有序字典和通常字典类似，只是它可以记录元素插入其中的顺序，而一般字典是会以任意的顺序迭代的。

二、使用步骤

1.引入库

import collections

2.实例化一个有序字典对象

dic = collections.OrderedDict()

3.动态添加并按添加顺序输出

dic = collections.OrderedDict()
dic['a'] = 'A'
dic['b'] = 'B'
dic['c'] = 'C'
dic['d'] = 'D'
print(dic)
#输出内容：OrderedDict([('a', 'A'), ('b', 'B'), ('c', 'C'), ('d', 'D')])

4.注意事项

有序字典是按照插入顺序来输出的

import collections
dic = {'a':'A','b':'B','c':'C','d':'D'}
dic = collections.OrderedDict()
print(d2)
输出结果为空

总结

使用有序字典需要事先实例化，之后按照想要的顺序进行插入，OrderedDict可以实现一个FIFO（先进先出）的dict，当容量超出限制时，先删除最早添加的Key