LRU (最近最少使用) 缓存实现的两种方式
题目如下LRU最近最少使用，是一种常用的页面置换算法，在容量一定的情况下，删除内存中最近最久未使用的数据。首先第一种方式：Map利用在Map当中键值的方式进行存储数据，它的特性就是我们新加入set进去的键值对在其内部是有顺序排列的，及我们set一个键值对它就会去放在后面，这时如果我们容量已满，那么只需要删除掉第一个键值即可（因为常使用（把他移到后方）的和新进入的都会在后方添加进去），然后就实现了一个LRU算法具体解释都已在代码详细注释// 第一种方式Map方式// Map中set加入的键值对是
