实现LRU算法

た入场券 2022-12-30 01:26 87阅读 0赞

本文参考Java 的 LinkedHashMap 集合源码  
数据结构：LinkedHashMap  
说明：LinkedHashMap中有个参数 accessOrder ，如果accessOrder为true，则 可以按访问元素的顺序 遍历元素；

实现：

class LRU<K, V> extends LinkedHashMap<K, V> { 
    
        // 保存缓存的容量
        private int capacity;
    
        public LRU(int capacity, float loadFactor) { 
            super(capacity, loadFactor, true);
            this.capacity = capacity;
        }
    
        /** * 重写removeEldestEntry()方法设置何时移除旧元素 */
        @Override
        protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { 
            // 当元素个数大于了缓存的容量, 就移除元素
            return size() > this.capacity;
        }
    }

测试：

public static void main(String[] args) { 
            // 创建一个只有5个元素的缓存
            LRU<Integer, Integer> lru = new LRU<>(5, 0.75f);
            //初始化值
            lru.put(1, 1);
            lru.put(2, 2);
            lru.put(3, 3);
            lru.put(4, 4);
            lru.put(5, 5);
            lru.put(6, 6);
            lru.put(7, 7);
    		lru.put(8, 8);
    		//访问
            System.out.println(lru.get(4));
            lru.put(6, 666);
    
            // 输出: {5=5, 7=7, 8=8, 4=4, 6=666}
            // 可以看到最旧的元素被删除了
            // 且最近访问的4被移到了后面
            System.out.println(lru);
        }

发表评论取消回复

表情：

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

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

相关阅读

相关实现LRU算法

本文参考Java 的 LinkedHashMap 集合源码数据结构：LinkedHashMap 说明：LinkedHashMap中有个参数 accessOrder ，

た入场券/ 2022年12月30日 01:26/ 0 赞/ 88 阅读

相关 LRU算法的Java实现

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

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

相关使用LinkedHashMap实现LRU算法

LRU算法，最近最少使用原则，如果要实现该算法，可以借助LinkedHashMap数据结构，LinkedHashMap继承HashMap，底层使用哈希表和双向链表来保存所有元素

谁践踏了优雅/ 2022年10月25日 14:01/ 0 赞/ 203 阅读

相关实现LRU缓存算法

本文基于LeetCode第[146. LRU 缓存机制][146. LRU]进行实现。 > 题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制

柔光的暖阳◎/ 2022年08月28日 07:51/ 0 赞/ 140 阅读

相关 LRU cache 算法的实现

什么是LRU LRU Cache是一个Cache置换算法，含义是“最近最少使用”，当Cache满（没有空闲的cache块）时，把满足“最近最少使用”的数据从Cache中置

拼搏现实的明天。/ 2022年07月16日 09:56/ 0 赞/ 121 阅读

相关 LRU 算法简单实现

最近看innoDb缓存池实现的时候，提到了LRU的算法，后面看了下memcached的实现也提到了LRU算法，正好leetcode146题，就是讲这个LRU算法的，所以就写个简

不念不忘少年蓝@/ 2022年05月16日 02:26/ 0 赞/ 135 阅读

相关 LRU算法的实现方式

LRU（least recently used)是将近期最不会访问的数据给淘汰掉，也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。因为LRU算法简单，存储

骑猪看日落/ 2022年05月12日 13:12/ 0 赞/ 142 阅读

相关 LRU算法java实现

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

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

相关 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 阅读