LRU Cache 的几种 Java 实现
概念
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。
LRU（least recently used)就是将最近不被访问的数据给淘汰掉，LRU基于一种假设：认为最近使用过的数据将来被使用的概率也大，最近没有被访问的数据将来被使用的概率比较低。
原理
LRU一般通过链表形式来存放缓存数据，新插入或被访问的数据放在链表头部，超过一定阈值后，自动淘汰链表尾部的数据。下图很形象的说明了LRU缓存淘汰过程:
步骤：
1、新插入A， 将A放置在队列头部
2、新插入B， 将B放置在队列头部， A自动推举次席。
3、新插入C， 将C放置在队列头部， B自动推举次席。
4、新插入D， 将D放置在队列头部， C自动推举次席。
5、新插入E， 将E放置在队列头部， D自动推举次席。
6、新插入E， 将E放置在队列头部， 这时队列长度大于阈值，自动将尾部数据A给淘汰掉
7、访问数据C，然后将C重新放置在队列头部。
8、新插入E， 将E放置在队列头部， 这时队列长度大于阈值，自动淘汰尾部数据B
实现
下面给出LRU Cache 的几种 Java 实现.
1.双向链表( LinkedList )
正文到此结束
热门推荐
相关文章
近期评论
-
666
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
