LRU算法的应用

LRU算法中,使用了一种有趣的数据结构,这种数据结构叫做哈希链表

什么是哈希链表?

 

 我们以用户信息的需求为例,演示一下LRU算法的思路

 

 

 

 

 

 

 

 友情提示;java中的LinkedHashMap已经对哈希链表做了实现,redis底层实现了类似LRU的回收算法

posted @ 2020-12-18 15:22  无敌小阿没  阅读(230)  评论(0编辑  收藏  举报