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

Question

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

Answer 1

求老仙 2021-03-14 21:12:06

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