LinkedHashMap LRU 最简单 实现

import java.util.*;

public class rlu {
  private static final int MAX_ENTRIES = 3;
  // true 按照访问时间 排序

  private static Map m = new LinkedHashMap(MAX_ENTRIES, .75F, true) {
    protected boolean removeEldestEntry(Map.Entry eldest) {
      if ( size() > MAX_ENTRIES ){
        // 删除前 运行

        System.out.println( "key="+eldest.getKey()+" value="+eldest.getValue() );
        return true ;
      }
      return false ;
    }
  };


  public static void main(String[] args) {
    for(int i=0;i<10;i++){
        m.put(i,i);
    }
  }
}


结果输出:

key=0 value=0

key=1 value=1

key=2 value=2

key=3 value=3

key=4 value=4

key=5 value=5

key=6 value=6