Python中的字典，用于保存最后x个访问密钥

Question

python中是否有一个字典，它只保留最近访问过的密钥。具体来说，我在字典中缓存相对较大的数据blob，我正在寻找一种方法来防止字典的大小膨胀，并且放弃到很久以前只能访问的变量[即只保留说最近访问的1000个密钥 - 当添加新密钥时，删除最久前访问过的密钥]。

我怀疑这不是标准字典类的一部分，但我希望有类似的东西。

Answer 1

听起来你想要一个最近最少使用（LRU）缓存。 这是一个Python实现：https://pypi.python.org/pypi/lru-dict/

这是另一个：https://www.kunxi.org/blog/2014/05/lru-cache-in-python/