java LRUMap经典实现

最新推荐文章于 2024-09-23 12:20:42 发布

原创最新推荐文章于 2024-09-23 12:20:42 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 同时被 2 个专栏收录

70 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文介绍了一种简单的LRU(Least Recently Used)缓存实现方式，通过继承Java中的LinkedHashMap并覆写特定的方法来轻松创建LRU缓存。这种方式不仅易于理解而且非常实用。

/*
 * 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 覆盖一方法即可）