LRU的java实现

最近在看linkedHashMap的源码，发现可以用来做LRU的实现

先上代码

import com.google.common.collect.ImmutableList;

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

public class  LRUSample<K, V> extends LinkedHashMap<K, V> {

    public LRUSample(){
        super(16, 0.75f, true);
    }

    //LRU的空间大小
    final int MAX_CACHE = 3;

    protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {

        if(size() <= MAX_CACHE){
            return false;
        }else{
            return true;
        }
    }
public static void doHandle(LRUSample<Integer, String> cache){
        
    }

    public static void main(String[] args) {
        LRUSample<Integer, String> cache = new LRUSample<>();

        //需要调度的顺序
        List<Integer> list = ImmutableList.of(1, 2, 3, 1, 3, 2, 4, 1, 3, 2, 1, 5, 1);

        list.forEach(
                key -> cache.put(key, "value")
        );

        //后输出的是最新访问的
        cache.forEach((key, value) -> System.out.println(key));

        doHandle(cache);

    }
}

个人需要更改的就是main函数中的list，传入具体的访问次序。

这里实现的LRU cache默认3个块，可以修改MAX_CACHE来做到自定义多少个块

最后输出时候，后输出的是最新访问的，如果拿到cache之后要做别的工作，可以加入别的处理函数