Python
2.7和3.1具有OrderedDict,并且有用于早期Python的纯Python实现。
from collections import OrderedDictclass LimitedSizeDict(OrderedDict): def __init__(self, *args, **kwds): self.size_limit = kwds.pop("size_limit", None) OrderedDict.__init__(self, *args, **kwds) self._check_size_limit() def __setitem__(self, key, value): OrderedDict.__setitem__(self, key, value) self._check_size_limit() def _check_size_limit(self): if self.size_limit is not None: while len(self) > self.size_limit: self.popitem(last=False)您还必须重写其他可以插入项目的方法,例如
update。的主要用途
OrderedDict是,您可以控制容易弹出的内容,否则可以正常
dict使用。



