Javascript 手写 LRU 算法

最新推荐文章于 2024-10-18 11:12:30 发布
最新推荐文章于 2024-10-18 11:12:30 发布
阅读量924 收藏 2
点赞数
分类专栏： python 文章标签： javascript 算法 开发语言 计算机
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43479892/article/details/127116481
版权
本文详细介绍了如何使用JavaScript实现LRU（最近最少使用）算法，通过Map和双向链表的数据结构，讲解了LRU的基本要求、数据结构以及具体的实现步骤，包括添加、查找和替换缓存条目的逻辑。
摘要由CSDN通过智能技术生成

🚀 优质资源分享 🚀

学习路线指引（点击解锁） 知识定位 人群定位
🧡 Python实战微信订餐小程序 🧡 进阶级 本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。
💛Python量化交易实战💛 入门级 手把手带你打造一个易扩展、更安全、效率更高的量化交易系统

LRU 是 Least Recently Used 的缩写，即最近最少使用。作为一种经典的缓存策略，它的基本思想是长期不被使用的数据，在未来被用到的几率也不大，所以当新的数据进来时我们可以优先把这些数据替换掉。

一、基本要求

  1. 固定大小：限制内存使用。
  2. 快速访问：缓存插入和查找操作应该很快，最好是 O(1) 时间。
  3. 在达到内存限制的情况下替换条目：缓存应该具有有效的算法来在内存已满时驱逐条目。

二、数据结构

下面提供两种实现方式，并完成相关代码。

2.1 Map

在 Javascript 中，Map 的 key 是有序的&#x

最低0.47元/天 解锁文章
qq_43479892
关注
专栏目录
JavaScript 实现LRU算法
三傻的博客
12-07 857
function lruCache(capacity, callback) { if (typeof capacity != 'number' || capacity < 1) { capacity = 100; } // 缓存对象 const cache = {}; // 记录尾部key let tailKey = null; // 记录头部key let firstKey = null; // 记录当前缓存条
javascript实现的LRU算法
weixin_33982670的博客
05-13 323
2019独角兽企业重金招聘Python工程师标准>>> ...
前端 JS 经典：LRU 缓存算法
weixin_64684095的博客
06-03 900
这个算法是做缓存用的，比如，你要缓存一组数据，你要划分缓存块出来，因为不可能每个数据都做缓存，那么划出来的这个缓存块，就要遵守 LRU 缓存算法。比如你画出来了 4 个缓存块，你已经存了 4 个缓存数据，那么新的数据还要缓存进去，就需要删除之前的一个缓存，那么删除哪个呢，就是最久未使用的那个数据，算法实现如下：定义一个缓存内，用 map 来装键值对。# 代表的私有属性。has 判断是否新数据，get 获取数据后，数据要变成最新使用的数据，要删的时候，不会删它，set 存入新数据，然后删除最久未使用的数据。
JS实现LRU缓存置换算法
XiaoLee'博客
09-25 890
function LRUCache(capacity) { this.capacity = capacity//缓存容量 this.map = {}//记录缓存的节点 this.list = new DoubleLinkList(this.capacity)//实现双向链表 //获取使用的节点 this.get = function (getKey) { le...
11-手写LRU.md
03-31
本篇内容还通过手写LRU缓存的例子，引出了考察的几个关键知识点： 1. 数据结构选择：本例中提到了使用Map和双向链表来实现LRU缓存，这是根据LRU算法特点选择合适的数据结构，Map的有序性和快速访问特性，以及双向...
手写LRU缓存：理解与实现
"本文主要介绍了在前端面试中手写LRU缓存的实现，强调了代码规范性、功能完整性和鲁棒性的重要性。LRU（Least Recently Used）是一种常用的缓存淘汰策略，当缓存满时，淘汰最近最少使用的数据。文章通过一个...
精进 JavaScript ｜ 这些手写你都会吗 ？
小王的技术库
10-13 2968
不知道今年大家有没有感受到来自互联网的“寒气”，至少我是感受到了，面试的时候手写代码时很常见很常见的事情了。有时候没遇到过还真一时半会写不出来，企业招聘的要求也是越来越高，尤其是一些大厂会对 JS 的功底有着更加苛刻的要求，所以学会手写常见的 JS 模块好像已经快变为一个基本技能了，也慢慢变为我们手写 webpack 手写 mini-vue 的一个coding基础 了。当然我们也不完全是为了去准备面试而去学习这些常见模块。死磕这些难啃的骨头之后，你会从中学到很多优秀的思想，对你的职业生涯也是很有帮助的。
面试又碰到 LRU ，你能用 JS 实现吗？
冻书的博客
03-16 183
在您的 vscode 安装 leetcode 插件的前提下，以下代码可以直接复制到 vscode 创建的文件中，直接运行哦！ 算法 LRU 缓存机制可以通过哈希表辅以双向链表实现，我们用一个哈希表和一个双向链表维护所有在缓存中的键值对。 双向链表按照被使用的顺序存储了这些键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最久未使用的。 哈希表即为普通的哈希映射（HashMap），通过缓存数据的键映射到其在双向链表中的位置。 这样以来，我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随后.
LRU算法 JS实现，双向链表+哈希表
lin819397746的博客
02-01 301
定义节点 class Node { constructor(prev, next, key, value){ this.prev = prev this.next = next this.value = value this.key = key } } LRU算法 class LRU { constructor(limit){ this.map = new Map() this.hea
js实现操作系统LRU置换算法
05-22
jq实现操作系统LRU置换算法
js实现RLU算法
zai329979994639的博客
02-07 438
RLU最近最少使用，针对的时间戳。
js实现的一个lru缓存
yangnianbing110的专栏
08-11 2245
把angularjs里面的一个lru缓存给拿出来了，完全照搬的 var slice = [].slice; var toString = Object.prototype.toString(); var getPrototypeOf = Object.getPrototypeOf; function isArrayLike(obj){
LRU缓存的js实现
Haley_Guo的博客
05-11 4328
LRU缓存原理： LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 新数据插入到链表头部； 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 当链表满的时候，将链表尾部的数据丢弃。 ...
LRU算法的JavaScript实现
止水
11-20 1606
LRU就是Least Recently Used，即最近最少使用，是一种常用的页面置换算法，将最近长时间未使用的页面淘汰，其实也很简单，就是要将不受欢迎的页面及时淘汰，不让它占着茅坑不拉shit，浪费资源。 其核心就是利用栈，进行操作，其中主要有两项操作，get和put get get时，若栈中有值则将该值的key提到栈顶，没有时则返回null put 栈未满时，若栈中有要put的key，则...
3*、设计LRU缓存结构
sunnnnh的博客
06-03 912
描述 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。 当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。 若opt=1，接下来两个整数x, y，表示set(x, y) 若opt=2，接下来一个整数x
面经练习（十五）
热门推荐
qq_25503949的博客
12-03 3万+
面经练习（十五）1.前端如何处理10w条数据2.set weakset map weakmap的区别3.标准Http协议支持六种请求方法4.html5语义化标签，哪些是行内哪些是块5.垃圾回收之标记清除法具体内容6.前端缓存详解7.JS延迟加载的方法8.vue钩子函数怎么用9.vue computed和watch全面解析10.重复的子字符串11.简化路径 1.前端如何处理10w条数据 ①首先想到用requestAnimationFrame这个API // 插入十万条数据 co
【LeetCode】LRU缓存
Greenary的博客
12-07 547
题目链接：LRUCache 分析：LRU最近最久未使用，可以把每次刚被访问过的节点从缓存区的左端加入，那么缓存区右端就是最近最久未使用的节点，缓存区满了的话就从右端删除。get时，就把节点从原位置移除，再从左端加入缓存区；set时，就把节点从左端加入缓存区，如果缓存区满了，就从右端移除一个节点。 Java实现：哈希表+双向链表： 虽然有LinkedHashMap结构，但还是需要自己实现双向链表结构。 代码如下： //LRU缓存类：双向链表+HashMap(虽然java有自带的LinkedHash
JS-常用功能
最新发布
qq_40950398的博客
10-18 260
汇总一些常用的js功能
ECMAScript标准解析及其发展历史与技术演进
qq_20245171的博客
10-15 771
ECMAScript（简称ES）是由ECMA国际（欧洲计算机制造商协会）制定的一种脚本语言规范。它是JavaScript、JScript等语言的基础，并为现代Web开发提供了强大的支持。ECMAScript标准不仅定义了语言的语法和语义，还涵盖了数据类型、对象模型和执行环境等内容，极大推动了JavaScript语言的发展。本文将全面介绍ECMAScript标准的起源、各个版本的演变、关键特性以及未来趋势，深入探讨其对Web开发及编程语言设计的影响。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值