手动创建LRU缓存

LRU（Lasted Recently Used）即最近最少使用。在高访问量的网页，网页加载时需要远程访问数据库，但是访问数据库操作往往需要耗费大量时间，为了提高程序响应效率，又不想引入如redis这样的第三方框架，可以尝试自己写一个LRU缓存

//LRU缓存类
class LRUCache<K, V> {
    LinkedHashMap<K, V> map;
    private final int MAX_CACHE_SIZE;
    private final float DEFAULT_LOAD_FACTOR = 0.75f;

    public LRUCache(int cacheSize) {
        MAX_CACHE_SIZE = cacheSize;
        //根据cacheSize和加载因子计算hashmap的capactiy，+1确保当达到cacheSize上限时不会触发hashmap的扩容，
        int capacity = (int) Math.ceil(MAX_CACHE_SIZE / DEFAULT_LOAD_FACTOR) + 1;
        map = new LinkedHashMap<K, V>(capacity, DEFAULT_LOAD_FACTOR, true) {
            //重写方法 removeEldestEntry 去除最不活跃的实体 Entry
            @Override
            protected boolean removeEldestEntry(Map.Entry eldest) {
                return size() > capacity;
            }
        };//
    }

    //父类get方法
    public synchronized V get(Object key) {
        return map.get(key);
    }

    public synchronized void putKV(K key, V value) {
        map.put(key, value);
    }
}