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 实现.