LRU Java两种简单实现

TalkingTo

已于 2022-03-15 15:46:32 修改

阅读量2.9k

点赞数 1

分类专栏：无声文章标签： java 链表数据结构

于 2022-03-15 15:44:46 首次发布

本文链接：https://blog.csdn.net/TalkingTo/article/details/123504343

版权

本文介绍了LRU缓存的两种简单Java实现：一是利用LinkedHashMap的特性，二是自定义时间顺序关系。在第一种方法中，通过重写removeEldestEntry方法实现缓存策略。第二种方法则需要手动维护时间顺序，包括添加、移动和删除元素的操作。

摘要由CSDN通过智能技术生成

LRU Java两种简单实现

LRU即Least Recently Used ，最近最少使用的缓存替换规则，此缓存策略关注于程序访问存储介质两个性质之一：时间局部性，最近访问到的内容，接下来大概率会继续访问到。LRU的实现不难，且在java中还有现成的代码可以使用以及学习。下面给出两种LRU的实现：

1.持有或继承LinkedHashMap

LinkedHashMap在HashMap平均O(1)的访问基础上，存储的节点额外增加了前后指向关系：

    static class Entry<K,V> extends HashMap.Node<K,V> {
   
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
   
            super(hash, key

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

TalkingTo

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
LRU Java两种简单实现

LRU java实现
复制链接

扫一扫

专栏目录

LRU缓存实现(Java)

guanshengg的博客

08-25

592

LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉，比如我们缓存10000条数据，当数据小于10000时可以随意添加，当超过10000时就需要把新的数据添加进来，同时要把过期数据删除，以确保我们最大缓存10000条，那怎么确定删除哪条过期数据呢，采用LRU算法实现的话就是将最老的数据删掉，废话不多说，下面来说下Java版的LRU缓存实现。

LRU算法 java实现

01-15

LRU算法的java实现

参与评论您还未登录，请先登录后发表或查看评论

Java实现LRU

qq_38222051的博客

04-04

1081

首先看看什么是LRU LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。（来自[百度百科](https://baike.baidu.com/item/LRU/1269842?fr=aladdin)） Java实现先来捋一下思路，我们需要准备一个双向链表，这样到时候删

Java 实现 LRU 算法

冰茶不冰的博客

04-05

4078

1 什么是LRU LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。 2 实现思路开始时，内存中没有页面。每次访问页面时，先检测内存中是否存在该页面，若不存在则将该页面加载到内存“末尾”，若存在则直接访问该页面，并将该页面移到内存“末尾”。如果访问某个内存中不存在的页面时，内存已满，则将内存“开头”的页面移出，并将新的页面加载到内存“末尾”。这样就可以始终保持着最近访问的页面在不经常访问的页面的后面了。 3数据结构的选择

Java实现LRU算法

李杰的博客

03-31

2054

文章目录1、内存空间有限，当缓存满的时候，如何淘汰缓存？2、实现LRU demo1、使用Java容器LinkedHashMap2、哈希表（HashMap）+双向链表 1、内存空间有限，当缓存满的时候，如何淘汰缓存？ FIFO（First In First Out）先进先出 LFU（Least Frequently Used）最不经常使用 LRU（Least Recently Used）最近最少使用 2、实现LRU demo 1、使用Java容器LinkedHashMap LinkedHashMap本身就具有

JAVA实现LRU算法

weixin_44721258的博客

08-20

571

目录LRU算法LRU举例LRU题目思路分析代码实现 LRU算法 LRU是一种页面置换算法，least recently used（最近最少使用）算法，意思是在发生缺页现象时，需要置换页面的时候，将最近最少使用的页面删除，添加需要的页面进来 LRU举例下面我们来看看具体的LRU算法是如何工作的，我们假设内存页面有2块，每次访问内存时总会一次性读取一页的数据进来，当页面数量不够时，发生LRU置换：有以下页面走向：1 2 3 2 4 轮次 1 2 3 4 5 页面1 1 1 2 3 2 页

如何在Java中实现LRU缓存

JavaShark的博客

06-29

1559

最近使用最少（LRU）缓存是一种缓存逐出算法，它按使用顺序组织元素。顾名思义，在LRU中，最长时间未使用的元素将从缓存中逐出。例如，如果我们有一个容量为三项的缓存：最初，缓存是空的，我们将元素放在缓存中。元素和像以前一样被缓存。但现在，缓存容量已满，要放入下一个元素，我们必须逐出缓存中最近使用最少的元素。在我们用Java实现LRU缓存之前，最好先了解一下缓存的一些方面： O（1） LRU缓存的结构现在，让我们考虑一个有助于我们设计缓存的问题。我们如何设计一个可以在固定时间内执行读取、排序

java实现lru

05-19

简单数组实现LRU算法

LRU算法（JAVA实现）

上山的人

05-10

9895

一、算法介绍最近最久未使用（Least Recently Used LRU）算法是⼀种缓存淘汰策略，它是大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法。该算法的思路是，发生缺页中断时，将最近一段时间内最久未使用的页面置换出去。从程序运行的原理来看，最近最久未使用算法是比较接近理想的一种页面置换算法，这种算法既充分利用了内存中页面调用的历史信息，又正确反映了程序的局部问题。虚拟页式存储管理，则是将进程所需空间划分为多个页面，内存中只存放当前所需页面，其余页面放入外存的管理方式。 ..

LRU java实现

qq_35367566的博客

06-28

245

LRU介绍 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。简单的说就是：缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉。举个例子：比如现在要缓存100条数据，当小于100条时，可以随意添加，当超过100条时，就需要把新的数据添加进来，同时要把过期数据删除，以确保我们最大缓存100条，那怎么确定删除哪条过期数据呢，采用LRU算法实现的话就是将最老的数据删掉。 package com.map; import java

LRU的java实现

盖丽男

02-07

319

什么是LRU LRU（Least Recently Used）直译来看，就是最近最少使用，因为LRU是一个淘汰算法，所以指的是，每次都淘汰离当前时间最远的被使用到的那一个。也就是最久没有被使用到的那个。为什么需要LRU LRU其实大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法，是为了提高页面的命中率而使用的算法，就应用开发来说，Redis的内存淘汰策略使用的就是LRU算法，当Redis内存使用打到上限，如果采用的 allkeys-lru 删除策略，此时我们再增加key，redis就会根据LR

LRU的实现（java）