不用LinkedHashMap实现 LRU算法

什么是LRU算法？ 

什么是LRU算法？ LRU是Least Recently Used的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。

LinkedHashMap实现LRU算法实例：

 Map  map1 = new LinkedHashMap(
5,  // 初始容量
0.75f,  //加载因子
true);   //使用排序算法
map1.put("A", 100);
map1.put("B", 200);
map1.put("C", 300);
map1.put("D", 400);
map1.put("E", 500);
//初始顺序
System.out.println(map1);//{A=100, B=200, C=300, D=400, E=500}
 
//当我操作里面的元素后
map1.get("B");
System.out.println(map1);//{A=100, C=300, D=400, E=500, B=200}
//会发现 操作过的元素都跑到了最后面

下面我不用LinkedHashMap 来实现,主要思路是：用LinkedList集合来实现，每操作一个元素，就把该元素删除，然后放于集合的最后面

public class LRUDemo {
List