感觉这个LRU实现的没什么意义啊

来源：2-4 容器、集合、映射：实现Key-Value的LRU

fzypzl

2021-03-14

与其说是LRU，倒不如说是实现了队列，LRU是Least Recently Used，这个算法体现不出来使用次数

写回答

1回答

求老仙

2021-03-14

很好的问题。lru的设计通常都不是基于次数统计，排序然后再决定。因为那样速度太慢了，计算太多东西。而这样一个简单的链表，排队淘汰，如果排队过程中，被刷新了，就重新排。这就映射出lru的含义。排队最早且没更新的元素先被淘汰。

笑傲Java面试剖析大厂高频面试真题秒变offer收割机

深度剖析大厂面试高频真题，让你秒变offer收割机

1783 学习 · 314 问题

相似问题

回答 1

回答 1

回答 1

LRU

回答 1

回答 1