| from collections import OrderedDict | |
| class LRUCacheDict(OrderedDict): | |
| """带有大小限制的字典，自动淘汰最近最少使用的项""" | |
| def __init__(self, *args, maxsize: int = 10, **kwargs): | |
| assert maxsize > 0 | |
| self.maxsize = maxsize | |
| super().__init__(*args, **kwargs) | |
| def __setitem__(self, key, value): | |
| super().__setitem__(key, value) | |
| super().move_to_end(key) | |
| while len(self) > self.maxsize: | |
| oldkey = next(iter(self)) | |
| super().__delitem__(oldkey) | |
| def __getitem__(self, key): | |
| val = super().__getitem__(key) | |
| super().move_to_end(key) | |
| return val |