Node的Key-Value分别代表什么？Key表示内存地址，Value表示数据吗？

Question

5-2 章节双向链表，Node的Key-Value分别代表什么？Key表示内存地址，Value表示数据吗？

Answer 1

提问者 Mr_Gump 2019-07-11 23:30:43

那缓存命中是指Key值命中吗？缓存命中后会更新Value的值吗？

• 咚咚呛 #1

  是的，缓存命中是指key命中，但是key命中不会更新数据，命中缓存的意思是指需要使用的数据可以从缓存取到，不需要从速度较慢的内存去取，这是读操作。

• 提问者 Mr_Gump 回复 咚咚呛 #2

  是的，但是我看到老师的put函数里，在缓存命中后有一个node.value = value 语句，不是太理解
  
      def put(self, key, value):
          if key in self.map:
              node = self.map.get(key)
              self.list.remove(node)
              node.value = value
              self.list.append_front(node)

• 咚咚呛 回复 提问者 Mr_Gump #3

  这个属于更新缓存的情况，比如缓存过期了，或者失效了需要更新缓存，如果更新缓存，那么先要判断缓存中是否缓存有旧数据，如果有，刚直接更新数据即可。

点开查看后面1条评论

Answer 2

咚咚呛 2019-07-11 23:15:02

是的，你可以这样子理解。