java实现LRU算法

public class FixedLinkedHashMap extends LinkedHashMap {

    //定长的最大容量
    private final int MAX_SIZE;

    public FixedLinkedHashMap(int size) {
        super(size, 0.75f, true);
        MAX_SIZE = size;
    }

    //数据写入后，达到最大长度，删除头节点元素
    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > MAX_SIZE;
    }

}