java实现LRU算法

package com.lsl.nginxdemo;

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;

public class LRU extends LinkedHashMap<String,String> {

public LRU(){}
public LRU(int initialCapacity,
           float loadFactor,
           boolean accessOrder){
    super(initialCapacity,loadFactor,accessOrder);
}
@Override
protected boolean removeEldestEntry(Map.Entry<String, String> eldest) {
    if(size() > 6) {
        return true;
    }
    return false;
}

public static void main(String[] args) {
    LRU lru = new LRU(16,0.75f,true);
    lru.put("aaa","aaa");
    lru.put("bbb","bbb");
    lru.put("ccc","ccc");
    lru.put("ddd","ddd");
    lru.put("eee","eee");
    lru.put("fff","fff");
    lru.get("aaa");
    lru.put("ggg","ggg");
    Set<Map.Entry<String, String>> set = lru.entrySet();
    Iterator<Map.Entry<String, String>> iterator = set.iterator();
    while(iterator.hasNext()) {
        System.out.println(iterator.next());
    }
}
}

根据LinkedHashMap实现lru算法
removeEldestEntry方法是HashMap的put方法调用的，目的是给LinkedHashMap使用，如果返回true，则每次put时都将LinkedHashMap的双向链表的头结点删除，因为每次如果LinkedHasMap使用的是按照访问顺序排序的话，会将每次访问的节点放到链表的尾部，所以删除链表的头部，可以实现LRU算法