python内建模块Collections

 # -*- coding:utf-8 -*-

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

 from collections import OrderedDict

 class LastUpdatedOrderedDict(OrderedDict):
     def __init__(self, capacity):
         super(LastUpdatedOrderedDict, self).__init__()
         self._capacity = capacity

     def __setitem__(self, key, value):
         containsKey = 1 if key in self else 0 # 如果对象（该对象可看成一个dict)中有索引key,则containsKey=1
         if len(self) - containsKey >= self._capacity: # dict可以计算长度
             last = self.popitem(last=False) # last=false时按FIFO顺序返回
             print('remove:', last)
         if containsKey:
             del self[key]
             print('set:', (key, value))
         else:
             print('add:', (key, value))
         OrderedDict.__setitem__(self, key, value) # 调用父类的__setitem__方法写入键值对
 #
 # __xxxitem__:使用 [''] 的方式操作属性时被调用
 # __setitem__:每当属性被赋值的时候都会调用该方法，因此不能再该方法内赋值 self.name = value 会死循环
 # __getitem__:当访问不存在的属性时会调用该方法
 # __delitem__:当删除属性时调用该方法

 test = LastUpdatedOrderedDict(3) # __init__(self, value1) 中的value是个类创建的对象用的，
 test[1] = 2

 '''
 dict貌似可以看出是它的key的list
 '''
 d = dict(a1=1, a2=2, a3=3)
 if 1 in d:
     print("htel")
 # out：没有输出

 if 'a1' in d:
     print("htel")
 # out：htel