LRU: least recent use算法

在操作系统页面置换算法中，有FIFO、LRU等算法，下面介绍LRU：

这是一种最近最少使用算法，算法会将最近最少使用的数据放在数据集合的末尾，经常使用的数据放在头。

在JAVA中，LinkedHashMap给出了其的具体实现，这种map和一般的hashmap不同的是，它内部维护了一个链式结构表，能够根据数据访问情况来调整链表的结构。

。LinkedHashMap有一个removeEldestEntry(Map.Entry eldest)方法，通过覆盖这个方法，加入一定的条件，满足条件返回true。当put进新的值方法返回true时，便移除该map中最老的键和值。

 

package scorpio.jh.maptest;

import java.util.LinkedHashMap;
import java.util.Map;

public class LinkedHashMapTest {

 public static void main(String[] args) {
  
  Map map = new FixedSizeLinkedHashMap();
  System.out.println(map.size());
  for(int i = 0; i < 50; i++) {
   map.put(i, true);
   System.out.println(map.size());
   System.out.println(map);
  }
 }
}

class FixedSizeLinkedHashMap extends LinkedHashMap{ 

 private static final long serialVersionUID = 6918023506928428613L;
 private static int MAX_ENTRIES = 10;

 /**
  * 获得允许存放的最大容量
  * @return int
  */
 public static int getMAX_ENTRIES() {
  return MAX_ENTRIES;
 }

 /**
  * 设置允许存放的最大容量
  * @param int max_entries
  */
 public static void setMAX_ENTRIES(int max_entries) {
  MAX_ENTRIES = max_entries;
 }

 /**
  * 如果Map的尺寸大于设定的最大长度，返回true，再新加入对象时删除最老的对象
  * @param Map.Entry eldest
  * @return int
  */
 protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > MAX_ENTRIES;
     }
}