讲师中心 微信公众号
AI工具推荐 视频效率加速

如何实现一个带 LRU + TTL 的简单内存缓存(不依赖第三方)

阿婷同学_6343

阿婷同学_6343

发布时间:2026-01-31 16:49:49

|

635人浏览过

|

来源于php中文网

原创

不能只用 Map 实现 LRU + TTL,因其不支持自动过期且手动清理破坏 O(1) 复杂度;LRU 需访问顺序感知,单纯属性或数组易在高并发下错乱;setTimeout 单独设定时器会导致内存与句柄泄漏。

如何实现一个带 lru + ttl 的简单内存缓存(不依赖第三方)

为什么不能只用 Map 实现 LRU + TTL?

因为 Map 本身不支持自动过期,而手动遍历清理会破坏 O(1) 时间复杂度;同时 LRU 需要访问顺序感知,单纯靠对象属性或数组维护顺序,在高并发或频繁读写时容易错乱。常见错误是:用 setTimeout 为每个 key 单独设定时器——内存和句柄泄漏风险极高,尤其 key 量大时。

LRUMap 基础结构怎么搭才兼顾顺序与过期?

核心是把「访问时间」和「插入顺序」解耦:用 Map 存数据 + 过期时间戳,另用一个 Map(或数组)维护 key 的最近访问时间,但更轻量的做法是——每次 get 时更新时间戳,并在 set 或 get 时惰性清理过期项。实际只需两个字段:this.cache = new Map() 存 { value, expiresAt },this.maxSize 控制容量。

  • set(key, value, ttlMs):计算 expiresAt = Date.now() + ttlMs,存入;若超容,调用 evict() 删除最久未用(即最早插入且未被 get 刷新过的)项
  • get(key):先检查 expiresAt ,过期则 <code>delete 并返回 undefined;否则更新该 key 的访问时间(可选:写回 expiresAt 延长有效期,按需)
  • 「最久未用」靠插入顺序 + 访问标记实现:每次 get 后,delete 再 set 该 key,让其排到 Map 末尾——Map 的迭代顺序就是插入顺序,所以 this.cache.keys().next().value 就是最老的 key

如何避免 Date.now() 在高频场景下成为瓶颈?

Date.now() 调用本身不重,但若每读写都调用两次(get 检查 + set 计算),在十万级 QPS 下会有微小开销。更关键的是时钟漂移问题:比如服务刚启动、系统时间被 NTP 回拨,会导致大量缓存误判过期。稳妥做法是:所有时间比较统一用相对时间,例如记录 this.startTime = Date.now(),存 expiresInMs 而非绝对时间戳,检查时用 Date.now() - this.startTime > expiresInMs。不过要注意,如果进程运行超 24.8 天(Number.MAX_SAFE_INTEGER / 1000 / 60 / 60 / 24),相对时间差可能溢出,一般业务无需考虑。

arcgis-js
arcgis-js

提供 ArcGIS Maps SDK for JavaScript 开发辅助,涵盖 2D/3D 地图视图、图层管理、数据可视化、空间分析等功能模块的参考和示例指导。

下载

删除策略里「惰性清理」和「主动轮询」怎么选?

惰性清理(只在 get/set 时顺手删过期项)实现简单、无额外线程开销,适合中小流量;但它无法释放已过期但长期无人访问的内存。主动轮询(如每秒 setInterval 扫描并清理)能及时回收,但需注意:扫描不能阻塞主线程,建议用 setTimeout 分批处理(每次最多删 100 个),且必须加锁防止并发修改 Map。生产环境更推荐混合策略:惰性为主,辅以低频(如每分钟一次)轻量扫描,扫描范围限制在 Math.min(100, this.cache.size / 10)。

真正容易被忽略的是:Map.prototype.delete() 不会触发 GC 立即回收,尤其是 value 是大对象(如 JSON 字符串、Buffer)时,务必确保没有外部引用残留——比如你把缓存值又传给了某个事件监听器,那它就永远不会被回收。

热门AI工具

更多
超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

2215

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

3502

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

1176

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

4039

2025.09.10

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1818

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2884

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6204

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6049

2023.11.24

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

60

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 21.2万人学习

JS进阶与BootStrap学习
JS进阶与BootStrap学习

共39课时 | 4.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn