146. LRU缓存机制

标签：除了   需要   pop   red   缓存   继承   move   nbsp   not   

本题是写新的数据结构的题，跟155 最小栈相近

本题看答案很精妙，我没有想到直接继承父类 OrderedDict 直接就有顺序了 不需要我额外再另外再设一个Dict记录时间了

那这样我想到的：  我们可以直接继承Dict， 记录顺序可以添加一个self.time  然后取self.time最小的值，可以试试，让我先去查查

One hour later

GG 有点沮丧，半天没有找到怎么写一个 类字典对象，key 除了对应 value 还对应 time ，这是一个留给我自己的问题，以后多观察多写，应该是很容易实现的一个问题 我相信。

学到了

OrderedDict.move_to_end(key)

OrderedDict.popitem

if key not in OrderedDict

146. LRU缓存机制

标签：除了   需要   pop   red   缓存   继承   move   nbsp   not   

原文地址：https://www.cnblogs.com/ChevisZhang/p/12234169.html