146. LRU缓存机制

本题是写新的数据结构的题，跟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