LRU之LinkedHashMap实现

package com.zhang.reflection.面试.算法模版.LRU;
import java.util.*;
public class LRU1<K,V> extends LinkedHashMap {
    //缓冲容量
    private int capacity;

    public LRU1(int capacity){
        super(16,0.75f,true);
        this.capacity = capacity;
    }
    //重写removeEldestEntry 返回值代表是否需要删除最老的节点的判断
    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        boolean sign = size() > capacity;
        if(sign){
            System.out.println("要删除地是:"+eldest);
        }
        return sign;
    }
    public static void main(String[] args) {
        LRU1<Integer,Integer> map = new LRU1(4);
        map.put(1,1);
        map.put(2,2);
        map.put(3,3);
        map.put(4,4);
        map.put(5,5);
        List<Map.Entry<Integer,Integer>> result=new ArrayList<>(map.entrySet());
        for(Map.Entry<Integer,Integer> node:result){
            System.out.println(node.getValue());
        }
    }
}
全部评论

相关推荐

昨天 15:14
南京大学 C++
这福利有点意思,即实际又实用,不知道大家觉得如何🤔️
芹菜是真的菜:然而mentor不喝,几个实习生相互用券连喝一周爱马哥
投递腾讯等公司7个岗位
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务