利用LinkedHashMap实现一个简单的LUR(Least Recently Used 近期最少使用算法)的cache的两种方法

最新推荐文章于 2023-08-31 14:37:40 发布
最新推荐文章于 2023-08-31 14:37:40 发布
阅读量1.4k 收藏
点赞数
分类专栏： Java LeetCode 文章标签： Java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tonyNiko/article/details/51234076
版权
本文介绍了如何利用Java中的LinkedHashMap实现LRU(Least Recently Used)缓存策略，包括按照插入顺序和访问频率两种方法。通过设置accessOrder为true，可以创建一个基于访问顺序的LinkedHashMap，实现最近最少使用的调度算法。
摘要由CSDN通过智能技术生成

利用LinkedHashMap实现一个简单的LUR(Least Recently Used 近期最少使用算法)的cache的两种方法

在做LeetCode题目的时候遇到的这个算法，简单的学习了下

LinkedHashMap的特性:
Linked内部含有一个private transient Entry header;
来记录元素插入的顺序或者是元素被访问的顺序。利用这个线性结构的对象，可以帮助记录entry加入的前后顺序或者记录entry被访问的 频率(最少被访问的entry靠前，最近访问的entry靠后)。

1.按照entry加入前后的顺序实现

自己来控制何时删除最少被访问的那个entry

import java.util.*;
public class <K,V> LRUCache<K,V> {
    private LinkedHashMap<K,V> cache;
    private int capacity;
    public LRUCache(int capacity) {
        th
最低0.47元/天 解锁文章
ForeverT__
关注
专栏目录
【分布式缓存】springboot整合jetcache使用详解
congge
07-18 5487
springboot整合jetcache使用详解
LUR 算法的实现 实现最近最久功能 记录虚页数和命中率
12-01
LUR 算法 实现最近最久功能 记录虚页数和命中率
LRU算法，最近最少使用算法
热门推荐
佳颖的专栏
09-05 1万+
LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。 可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入栈顶，
java使用LinkedHashMap实现LUR算法
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
04-06 5856
概述 LRU是Least Recently Used的缩写，即最近最少使用算法。 通俗来讲就是没被调用的往后靠，被调用的往前靠，位置不够的时候就淘汰最后一个。 LinkedHashMap实现 java实现可以通过重写LinkedHashMap的removeEldestEntry方法来实现淘汰机制。 import java.util.LinkedHashMap; import java.util.Map; /** * @Author JQiang * @create 2021/4/6 17:
利用LinkedHashMap实现的LUR缓存
xlyyc的专栏
08-20 722
import java.util.ArrayList;<br />import java.util.Collection;<br />import java.util.LinkedHashMap;<br />import java.util.concurrent.locks.Lock;<br />import java.util.concurrent.locks.ReentrantLock;<br />import java.util.Map;<br />/**<br /> * 利用LinkedHashMa
基于LinkedHashMap实现一个LRU算法的Cahce对象
solo的博客
11-09 373
LRU是什么？按照英文的直接原义就是Least Recently Used,最近最久未使用法，它是按照一个非常著名的计算机操作系统基础理论得来的：最近使用的页面数据会在未来一段时期内仍然被使用,已经很久没有使用的页面很有可能在未来较长的一段时间内仍然不会被使用。基于这个思想,会存在一种缓存淘汰机制，每次从内存中找到最久未使用的数据然后置换出来，从而存入新的数据！它的主要衡量指标是使用的时间，附加指...
如何使用 LinkedHashMap 实现 LRU 缓存？
java_beautiful的博客
11-14 649
缓存是提高数据读取性能的通用技术，在硬件和软件设计中被广泛使用，例如CPU 缓存、Glide 内存缓存，数据库缓存等。由于缓存空间不可能无限大，当缓存容量占满时，就需要利用某种策略将部分数据换出缓存，这就是缓存的替换策略 / 淘汰问题。使用一个随机数生成器随机地选择要被淘汰的数据块；记录各个数据块的访问时间，最早访问的数据最先被淘汰；记录各个数据块的访问“时间戳”，最近最久未使用的数据最先被淘汰。
java 完成最近最少使用算法刷新cache
06-07
最近最少使用算法（Least Recently Used，LRU）是一种常见的缓存淘汰策略。其基本思想是将最近最少使用的缓存块淘汰掉，从而保证缓存中的数据都是经常访问的。 在 Java 中，可以使用 LinkedHashMap 类来实现 LRU ...
最近最少使用（LRU）缓存淘汰算法
如切如磋，如琢如磨
08-20 1220
先抛个结论：其实链表就可以，但我们可以用哈希表来优化。 想了一下，目前阶段的博客还是要从基础说起，以免对同学们带来不好的体验。不急，慢慢来。 概述 来自一段百度百科对缓存的介绍： 缓存的工作原理是当CPU要读取一个数据时，首先从CPU缓存中查找，找到就立即读取并送给CPU处理；没有找到，就从速率相对较慢的内存中读取并送给CPU处理，同时把这个数据所在的数据块调入缓存中，可以使得以后对整块数据的读取都从缓存中进行，不必再调用内存。 缓存的大小有限，当缓存空间被占满时，我们需要一个策略..
调度算法中的经典-LRU算法的实现（绝对值得收藏）
11-15
在各种调度算法中(涉及cache、内存调度等)，LRU算法是相对最优秀的算法了，并且在实际编程中凡是涉及到调度的都可以使用。本人将长期在网上搜索到的很好的实现方法打包起来，很值得收藏的哦！
LinkedHashMap实现一个固定容量的基于最近最少使用算法的缓存类
C My Life
04-24 4842
固定容量的基于最近最少使用算法的LinkedHashMap．可用作简单缓存．使用方法与LinkedHashMap一致．利用LinkedHashMap实现简单的缓存，必须实现removeEldestEntry方法，具体参见JDK文档.另外还加入了一个可重入的互斥锁定．使用说明：LRU算法是LinkedHashMap本身通过双向链表来实现，当某个位置被使用(例如get操作)，通过调整链表的指向
LRU算法基础实现
wh义华的专栏
02-11 369
1、LRU算法含义 LRU算法，全称为least recently used，也即最近最久未使用算法。当LRU缓存达到上限时，该算法会将最久未使用的数据淘汰掉，从而腾出空间给即将添加的数据。 2、LRU算法的设计 3、LRU算法的基本实现 首先，定义双链表节点。 class ListNode: def __init__(self, key, value): self.key = key self.value = value self.next = No
LruCache
m0_37588684的博客
05-26 318
当应用程序UI界面需要显示大量的图片，比如：使用ListView, GridView 或者 ViewPager 这样的组件，随着滑动屏幕图片不断增加，最终会导致OOM，原因如下：1.Android虚拟机默认为每个App分配16MB的内存空间，不同的真机厂商可以对此值进行设置； 2.Android 系统在加载图片时是解析每一个像素的信息，再把每一个像素全部保存至内存中； 3.一张图片（BitMap
使用LinkedHashMap实现一个LRU算法的缓存
weixin_39387961的博客
02-25 172
/** * @author wdj * Created on 2021/2/25 14:28 */ public class LRUcache<K,V> extends LinkedHashMap<K,V> { //默认缓存值 private static final int DEFAULT_NODE_NUM = 11; //缓存限定值 private int capacityLimit; LRUcache(){ thi
JavaDemo——使用LinkedHashMap实现简单的Cache
最新发布
FlyLikeButterfly的博客
08-31 236
使用LinkedHashMap实现简单的Cache；
LSGO——LeetCode实战（链表系列）：146题 LRU缓存机制(LUR Cache)
小白cvnice的博客
09-28 236
原题： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少...
LRU Cache
Ares-T的博客
06-10 790
题目如下，没有想到大二学的操作系统还能用上，先解释一下什么叫LRU吧。LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是著名的局部性原理——比内存速...
LRU缓存（LRUCache）
爱写bug的王六六
02-27 5419
146. LRU 缓存 题目描述： 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存（cache） int get(int key)如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ； 如果不存在，则向缓存
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值