python OrderedDict介绍

使用dict时，Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。

如果要保持Key的顺序，可以用OrderedDict：

 

1. >>> from collections import OrderedDict

2. >>> d = dict([('a', 1), ('b', 2), ('c', 3)])

3. >>> d # dict的Key是无序的

4. {'a': 1, 'c': 3, 'b': 2}

5. >>> od = OrderedDict([('a', 1), ('b', 2), ('c', 3)])

6. >>> od # OrderedDict的Key是有序的

7. OrderedDict([('a', 1), ('b', 2), ('c', 3)])

注意，OrderedDict的Key会按照插入的顺序排列，不是Key本身排序：

 

1. >>> od = OrderedDict()

2. >>> od['z'] = 1

3. >>> od['y'] = 2

4. >>> od['x'] = 3

5. >>> od.keys() # 按照插入的Key的顺序返回

6. ['z', 'y', 'x']

OrderedDict可以实现一个FIFO（先进先出）的dict，当容量超出限制时，先删除最早添加的Key：

 

1. from collections import OrderedDict

2.  

3. class LastUpdatedOrderedDict(OrderedDict):

4.  

5. def __init__(self, capacity):

6. super(LastUpdatedOrderedDict, self).__init__()

7. self._capacity = capacity

8.  

9. def __setitem__(self, key, value):

10. containsKey = 1 if key in self else 0

11. if len(self) - containsKey >= self._capacity:

12. last = self.popitem(last=False)

13. print 'remove:', last

14. if containsKey:

15. del self[key]

16. print 'set:', (key, value)

17. else:

18. print 'add:', (key, value)

19. OrderedDict.__setitem__(self, key, value)