Java LRU的实现

悠悠 2021-12-10 17:27 151阅读 0赞

最近在leetcode上做题的时，看到了一道有关LRU Cache的题目，正好我当初面试阿里巴巴的时候问到的。主要采用linkedHashMap来实现。

package edu.test.algorithm;
    
    import java.util.LinkedHashMap;
    
    public class LRUCache {
        LinkedHashMap<Integer,Integer> linkedHashMap;
        int capacity;
        public LRUCache(int capacity) {
            linkedHashMap=new LinkedHashMap<Integer, Integer>(capacity);
            this.capacity=capacity;
        }
        
        public int get(int key) {
    
                if(linkedHashMap.containsKey(key)){
                    int value=linkedHashMap.get(key);
                    linkedHashMap.remove(key);
                    linkedHashMap.put(key, value);
                    return value;
                }
                return -1;
            
        }
        
        public void set(int key, int value) {
                  if(linkedHashMap.containsKey(key)){
                         linkedHashMap.remove(key);
                     }
                     else if(linkedHashMap.size()>=capacity){
                         
                              linkedHashMap.remove(linkedHashMap.keySet().iterator().next());
                      }
                      linkedHashMap.put(key, value);
           
        }
       
    
    }

转载于:https://www.cnblogs.com/big-sun/p/4048261.html

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 LRU算法的Java实现

一、LRU算法介绍 LRU算法全称Least Recently Used，也就是检查最近最少使用的数据的算法。这个算法通常使用在内存淘汰策略中，用于将不常用的数据转移出内

比眉伴天荒/ 2022年12月11日 15:16/ 0 赞/ 160 阅读

相关 Java实现LRU Cache

146. LRU Cache 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。实现 LRUCache 类： LRUCache(int ca

「爱情、让人受尽委屈。」/ 2022年11月02日 15:24/ 0 赞/ 93 阅读

相关 LRU的java实现

什么是LRU LRU（Least Recently Used）直译来看，就是最近最少使用，因为LRU是一个淘汰算法，所以指的是，每次都淘汰离当前时间最远的被使用到的那一个

落日映苍穹つ/ 2022年10月29日 00:46/ 0 赞/ 37 阅读

相关 LRU缓存实现(Java)

[LRU Cache的LinkedHashMap实现][LRU Cache_LinkedHashMap] [LRU Cache的链表+HashMap实现][LRU

àì夳堔傛蜴生んèń/ 2022年06月14日 00:20/ 0 赞/ 138 阅读

相关 Java实现LRU缓存

原文地址：https://www.cnblogs.com/lzrabbit/p/3734850.html [LRU缓存实现(Java)][LRU_Java]

我就是我/ 2022年05月29日 01:10/ 0 赞/ 170 阅读

相关 LRU算法java实现

1、lru简介 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。即当一个数据最近一段时间没有被访

逃离我推掉我的手/ 2022年04月18日 01:46/ 0 赞/ 159 阅读

相关 Java LRU的实现

最近在leetcode上做题的时，看到了一道有关LRU Cache的题目，正好我当初面试阿里巴巴的时候问到的。主要采用linkedHashMap来实现。 packag

悠悠/ 2021年12月10日 17:27/ 0 赞/ 152 阅读

相关 LRU算法java实现

LRU全称是Least Recently Used，即最近最久未使用的意思。 LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小

约定不等于承诺〃/ 2021年09月23日 16:00/ 0 赞/ 287 阅读

相关 LRU、LFU算法java实现

[https://blog.csdn.net/foye12/article/details/78647647][https_blog.csdn.net_foye12_artic

灰太狼/ 2021年09月19日 16:48/ 0 赞/ 325 阅读

相关 java实现LRU、FIFO缓存

1、LRU缓存 1）LRU缓存的思想：固定缓存大小，需要给缓存分配一个固定的大小。每次读取缓存都会改变缓存的使用时间，将缓存的存在时间重新刷新。需要

比眉伴天荒/ 2021年06月22日 15:36/ 0 赞/ 420 阅读