java LRUMap经典实现

最新推荐文章于 2024-02-13 00:27:10 发布

择维士

最新推荐文章于 2024-02-13 00:27:10 发布

阅读量2.2k

点赞数

分类专栏：数据结构 java 文章标签： java

本文链接：https://blog.csdn.net/scugxl/article/details/8748140

版权

java 同时被 2 个专栏收录

69 篇文章 0 订阅

订阅专栏

数据结构

10 篇文章 0 订阅

订阅专栏

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package net.aviation.utils;

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

/**
 *LRU 缓存map
 * @author gaoxingliang
 */
public class LRUMap extends LinkedHashMap {
    
    private int maxSize=20;
    
    public LRUMap(int size){
        super(size,0.75f,true);
        this.maxSize=size;
    };
    
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return (size()>maxSize);
    }
}

这个是偶然在阅读hibernate源码时发现的

LRUMap可以方便的用于缓存实现

代码如下：（只需要继承LinkedHashMap 覆盖一方法即可）