LRU算法中put与get的关系

来源：5-7 实现LRU缓存置换算法

慕无忌1403862

2019-07-27

我不懂python，所以我看这两节课主要是看老师实现的逻辑，但是在看到put这个功能（put，get这每一个单独定义的是应该叫功能吗？）时，有一点小小的疑问想要请教老师。
Put里面是先判断节点是否已经在缓存里了，然后再进行下一步的操作。这个地方用到的get是否就是引用了在put前面定义的get的功能？
如果是的话，为什么还要在得到节点value之后删除原来的value增加新的value？这两步不是已经在前面定义的get里面实现了吗？
如果不是的话，前面单独定义的get在实际操作中，什么时候会单独使用呢？因为在实现的逻辑上，总感觉put就已经实现了get所要实现的东西。
还请老师指教，谢谢。

写回答

1回答