LinkedHashMap 原理及用于缓存数据时LRU算法

最新推荐文章于 2023-02-22 06:25:19 发布
最新推荐文章于 2023-02-22 06:25:19 发布
阅读量308 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/diyibeichaaixiaoyu/article/details/79880547
本文介绍如何使用Java中的LinkedHashMap来实现LRU(最近最少使用)缓存策略。通过设置accessOrder参数为true并重写removeEldestEntry方法, 可以有效地维护一个固定大小的缓存, 并确保最久未使用的项被移除。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >



基于 LinkedHashMap特性，可以实现出热点缓存的处理，保证固定数量缓存，LRU 最近最少使用算法。

原因是当 LinkedHashMap 设置了accessOrder=true 时 调用put 和get时都会把当前数据放到末尾处。这样可以方便的实现旧数据的剔除。

重写LinkedHashMap中的removeEldestEntry方法

具体可参考上述博客 转自：https://blog.youkuaiyun.com/justloveyou_/article/details/71713781



【Android面试八股文】你能说说LRU算法的原理并简单实现一下LRU算法吗？
字节卷动
08-11 390
LRU是的缩写，这种算法认为最近使用的数据是热门数据，下一次很大概率将会再次被使用。而最近很少被使用的数据，很大概率下一次不再用到。当缓存容量满的时候，优先淘汰最近很少使用的数据。假设现在缓存内部数据如图所示：这里我们将列表第一个节点称为头结点，最后一个节点为尾结点。当调用缓存获取key=1的数据，LRU算法需要将 1 这个节点移动到头结点，其余节点不变，如图所示。然后我们插入一个key=8节点，此时缓存容量到达上限，所以加入之前需要先删除数据。
Java 中HashMap 详解
热门推荐
java1527的博客
09-14 2万+
举一个简单的例子，假设我们在目前的平台有键值对 key1-value1,计算出key1的hash为1， 计算后存在table数组中下标为1的地方，假设table被序列化了，并传输到了另外的平台，并反序列化为了原来的HashMap，key1-value1仍然存在下标1的位置，当在这个平台运行get("key1")的时候，可能计算出key1的hash为2，就有可能到下标为2的地方去找该元素，这样就出错了。创建新的Node数组，将原来数组中的元素重新映射到新的数组中。2. 数组的默认长度是16。
基于LinkedHashMap实现一个LRU算法的Cahce对象
solo的博客
11-09 412
LRU是什么？按照英文的直接原义就是Least Recently Used,最近最久未使用法，它是按照一个非常著名的计算机操作系统基础理论得来的：最近使用的页面数据会在未来一段时期内仍然被使用,已经很久没有使用的页面很有可能在未来较长的一段时间内仍然不会被使用。基于这个思想,会存在一种缓存淘汰机制，每次从内存中找到最久未使用的数据然后置换出来，从而存入新的数据！它的主要衡量指标是使用的时间，附加指...
缓存--基于linkedHashMap实现LRU缓存淘汰策略
xiongxianze的博客
05-07 5892
LRU 是 LeastRecentlyUsed 的简写，字面意思则是 最近最少使用。通常用于缓存的淘汰策略实现，由于缓存的内存非常宝贵，所以需要根据某种规则来剔除数据保证内存不被撑满。如常用的 Redis 就有以下几种策略：摘抄自：https://github.com/CyC2018/Interview-Notebook/blob/master/notes/Redis.mdpackage Link...
基于LinkedHashMap实现LRU缓存调度算法原理
langjian2012的专栏
04-22 3574
本文就 《基于LinkedHashMap实现LRU缓存调度算法原理及应用 》一文作为材料，记录一些常见问题，备忘。 延伸出两道常见的Java面试题： 插入Entry节点到table表的链表中时，Hashmap 和LinkedHashmap使用头茶法还是尾茶法？遍历map的时候，Entry.Entryset()获取的set集合,是按照从头到尾还是从尾到头的顺序存储的？ 实现LR
Java集合详解5：深入理解LinkedHashMap和LRU缓存
AliCoder的博客
11-07 1192
本系列文章将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下Star哈 文章首发于我的个人博客： www.how2playlife.com 本文是微信公众号【Java技术江湖】的《走进JavaWeb技术世界》其中一篇，本文部分内容来源于网络，为了把本文主题...
LRU (redis 的LRU 加自己实现的linkedHashMap)
水墨江南
11-10 951
本文很有用 一、概念： 什么是LRU算法？ LRU是Least Recently Used的缩写，即最近最久未使用（其实就是从当前看最长时间没用到的），常用于页面置换算法，是为虚拟页式存储管理服务的。 二、代码： 重写 linkedHashMap 实现了 lru package com.heyjl.linkedhashmap_lru; /** * http://blo
如何使用 LinkedHashMap 实现 LRU 缓存？
java_beautiful的博客
11-14 800
缓存是提高数据读取性能的通用技术，在硬件和软件设计中被广泛使用，例如CPU 缓存、Glide 内存缓存，数据库缓存等。由于缓存空间不可能无限大，当缓存容量占满时，就需要利用某种策略将部分数据换出缓存，这就是缓存的替换策略 / 淘汰问题。使用一个随机数生成器随机地选择要被淘汰的数据块；记录各个数据块的访问时间，最早访问的数据最先被淘汰；记录各个数据块的访问“时间戳”，最近最久未使用的数据最先被淘汰。
redis缓存淘汰策略-基于LinkedHashMap实现LRU算法
ywl470812087的博客
01-02 867
2.3如果容量(坑位)满了要删除最不长用的数据，每次新访问还要把新的数据插入到队头(按照业务你自己设定左右那一边是队头)LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，2.1必须要有顺序之分，一区分最近使用的和很久没有使用的数据排序。必须要有读+写两个操作，按照命中率的思路考虑，写操作+读操作时间复杂度都需要为O(1)当添加第四个数据进来，这时候就会将1挤出去，淘汰1。如果一次就可以找到，你觉得什么数挑结构最合适?选择最近最久未使用的数据予以淘汰。
Java编程常见数据结构与算法面试题解析：链表操作、二叉树遍历及LRU缓存设计
最新发布
08-12
内容概要：本文档《Java面试手撕代码高频题》详细讲解了六个常见的算法题目及其代码实现，包括链表反转、链表中环检测、合并两个有序链表、二叉树层序遍历、快速排序和LRU缓存实现。每个题目都提供了完整的代码示例...
Java实现LRU算法.zip
11-13
在Java中实现LRU算法，通常会使用数据结构如HashMap或LinkedHashMap来存储页面及其访问信息。HashMap提供快速的查找操作，而LinkedHashMap则同时保持了插入顺序，这对于实现LRU至关重要，因为我们需要快速找到最近...
限定Map中存储个数
Deep Learning and NLP Farm
11-19 2136
import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; public class sizemap { public static void main(String[] args) { Map map = new LinkedHashMap()
LinkedHashMap用法详解
jpfice的博客
02-22 7854
LinkedHashMap用法详解
LRUMAP 原理解析
Charles-代码人生
02-03 1万+
在JDK的集合结构里面，我们用各种各样的map结构，例如HashMap,TreeMap,LInkedHashMap. ConcurrentHashMap等，不同的Map结构实际上是一种特殊的数据结构，来满足我们实际的业务需求，今天给大家介绍一种LRUMAP的实现。
Java高性能集合类 ConcurrentLinkedHashMap 可以实现LRU缓存策略
红豆和绿豆的博客
07-06 1万+
ConcurrentLinkedHashMap是java.util.LinkedHashMap的一个高性能实现。主要用于软件缓存。ConcurrentLinkedHashMap 是google团队提供的一个容器。它有什么用呢？其实它本身是对ConcurrentHashMap的封装，可以用来实现一个基于LRU策略的缓存。详细介绍可以参见  http://code.google.com/p/concu...
jump Consistent hash:零内存消耗，均匀，快速，简洁，来自Google的一致性哈希算法
innobase的博客
06-12 7534
jump Consistent hash:零内存消耗，均匀，快速，简洁，来自Google的一致性哈希算法 2015-03-13 简介 jump consistent hash是一种一致性哈希算法, 此算法零内存消耗，均匀分配，快速，并且只有5行代码。 此算法适合使用在分shard的分布式存储系统中 。 此算法的作者是 Google 的 John Lamping 和
基于LinkedHashMap的LRUMap失效问题
stoger的专栏
07-26 1169
相信很多人都会直接使用LinkedHashMap来实现LRUMap。需要注意的是，LinkedHashMap不是线程安全的，在多线程情况下会出错，什么情况都可能发生。会出现LRUMap的最大值失效。一般来说，LRUMap的失效情况有两种。1. get和put方法没有同步，特别是g
高效的多维空间点索引算法 — Geohash 和 Google S2
weixin_33709590的博客
08-15 706
引子 每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面： app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内的车。如何实现呢？最直观的想法就是去数据库里面查表，计算并查询车距离用户小于等于5公里的，筛选出来，把数据返回给客户端。 这种做法比较笨，一般也不会这么做。为什么呢？因为这种做法需要对整...
利用LinkedHashMap实现Android缓存图片及数据的LRU策略
首先，LRU算法是一种常用的缓存淘汰策略，它会优先移除最近最少使用的数据。当缓存空间满时，新添加的数据将会替换掉最久未被访问的数据。这对于实时更新频繁的数据非常有效，因为频繁访问的数据更可能保留在缓存中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值