LRU Cache

来源:互联网 发布:java set和get的用法 编辑:程序博客网 时间:2024/05/20 13:16

LRU Cache

关键点在LRU Cache如何实现快速记录和更新

最直观的是每次遍历搜索,删除之并插到尾部

想要提高速度,可以用map(dict)这种查询时间为O(1)的作为存储,自定义一个节点类,包含next指针即可

0 0
原创粉丝点击