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

JS 中怎么用闭包实现缓存函数(Memoization)计算结果

冬伟姑娘_2955

冬伟姑娘_2955

发布时间:2026-10-27 10:57:20

|

651人浏览过

|

来源于php中文网

原创

闭包实现缓存函数的核心是在外部函数中创建私有缓存对象,内部函数执行前先查缓存,命中则返回结果,未命中则计算、存入缓存再返回;基础版支持单参数字符串键,健壮版用JSON.stringify处理多参数并特殊处理undefined/null/Symbol,进阶版支持自定义哈希、LRU淘汰和异步函数缓存,需注意引用类型、this绑定、内存泄漏及纯函数要求。

js 中怎么用闭包实现缓存函数(memoization)计算结果

用闭包实现缓存函数(memoization)的核心思路是:在外部函数中创建一个私有缓存对象(如 Map 或普通对象),内部返回的函数在执行前先查缓存,命中则直接返回结果,未命中则计算、存入缓存再返回。

基础版本:支持单参数、字符串键

适用于参数能安全转为字符串(如数字、字符串、布尔值)的简单场景:

function memoize(fn) {
  const cache = new Map();
  return function(arg) {
    const key = String(arg);
    if (cache.has(key)) {
      return cache.get(key);
    }
    const result = fn(arg);
    cache.set(key, result);
    return result;
  };
}
<p>// 使用示例
const fib = memoize(n => n <= 1 ? n : fib(n - 1) + fib(n - 2));
console.log(fib(10)); // 快速计算,重复调用不重算

健壮版本:支持多参数 + JSON 序列化键

当函数接收多个参数,且参数类型较复杂(如对象、数组)时,可用 JSON.stringify 生成缓存键(注意:需确保参数可序列化,且无函数、undefined、Symbol 等):

JS X Monitor
JS X Monitor

X.com (Twitter) 账号监控自动化:定时抓取指定账号最新推文,发现新内容即时推送通知。

下载
  • 用 JSON.stringify([...arguments]) 或 JSON.stringify(args) 生成唯一键
  • 缓存仍用 Map 更安全(避免原型污染和非字符串键问题)
  • 对原始值(如 null、undefined)需特殊处理,因为 JSON.stringify(undefined) 是 undefined,不能作为键
function memoize(fn) {
  const cache = new Map();
  return function(...args) {
    // 处理 undefined、null 等无法被 JSON.stringify 正确表示的值
    const key = JSON.stringify(args.map(a => 
      a === undefined ? 'undefined' : 
      a === null ? 'null' : 
      typeof a === 'symbol' ? `symbol:${String(a)}` : 
      a
    ));
<pre class="brush:php;toolbar:false;">if (cache.has(key)) {
  return cache.get(key);
}
const result = fn(...args);
cache.set(key, result);
return result;

}; }

进阶优化:支持自定义哈希函数与缓存淘汰

生产环境常用方案会引入更多控制能力:

  • 允许传入 hashFn 自定义键生成逻辑(比如只取前两个参数,或忽略某个字段)
  • 搭配 LRU Cache(如 lru-cache 库或手写 LRU)限制缓存大小,防止内存泄漏
  • 支持异步函数(async/await)的 memoization,需缓存 Promise 实例而非等待结果(避免重复触发异步请求)

简易 LRU 风格示意(不依赖外部库):

function memoize(fn, max = 100) {
  const cache = new Map();
  return function(...args) {
    const key = JSON.stringify(args);
    if (cache.has(key)) {
      const value = cache.get(key);
      cache.delete(key); // 移到末尾(模拟访问更新)
      cache.set(key, value);
      return value;
    }
    const result = fn(...args);
    if (cache.size >= max) {
      const firstKey = cache.keys().next().value;
      cache.delete(firstKey);
    }
    cache.set(key, result);
    return result;
  };
}

注意事项与陷阱

闭包 memoization 看似简单,但实际使用需留意:

  • 引用类型参数(如对象、数组)若内容相同但不是同一引用,JSON.stringify 可能适用,但要注意循环引用会报错
  • 函数内使用 this 时,闭包返回的函数会丢失原始上下文,需用 fn.apply(this, args) 显式绑定
  • 缓存长期存在,若参数量大或生命周期长,可能造成内存堆积 —— 按需设置最大容量或提供 clear() 方法
  • 副作用函数(如修改全局状态、发请求)不适合无条件缓存;应确保被 memoize 的函数是纯函数

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

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

豆包大模型

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

5266

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

1289

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

5204

2023.07.04

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

1000

2023.09.01

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

1936

2023.09.04

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

3685

2023.09.04

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

4813

2023.09.12

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

3160

2023.09.20

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.3万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.7万人学习

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

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