题目一LRU

1.2 3m
image.png

思路

image.png

  • 自己实现linkedlist与jdk带的hashmap操作实现，linkedlist我们维护一个头尾指针，haspmap的key为node中的key，value为我们node的内存地址，然后node用双向指针串联
  • 这样我们的插入修改和删除操作都是O（1）的，没有遍历操作
  • linkedlist包含 movenodetotail操作 addNode操作（内存地址） removeNode操作
  • 实现cache类，然后内部含有linkedlist和map，支持get set del操作

可以用系统的linkedlist吗？

  • 不可以用，需要自己实现 因为系统的linkedlist查找元素必须遍历，它不认可地址

image.png