0

0

JavaScript惰性求值与记忆化

betcha

betcha

发布时间:2025-11-05 12:22:02

|

973人浏览过

|

来源于php中文网

原创

惰性求值延迟计算直到需要时才执行,如通过函数封装或生成器实现;记忆化缓存函数结果避免重复计算,适用于纯函数;两者可结合用于高效初始化。

javascript惰性求值与记忆化

惰性求值和记忆化是JavaScript中两种优化计算的策略,它们能提升性能,尤其是在处理高开销运算时。虽然目的相似,但实现方式和适用场景有所不同。

惰性求值(Lazy Evaluation)

惰性求值指的是推迟表达式的计算,直到真正需要结果时才执行。这种机制避免了不必要的计算,尤其适用于可能不会被使用的值或无限数据结构。

JavaScript本身是急切求值的语言,但可以通过函数封装模拟惰性行为。

示例:用函数包装延迟执行

立即学习Java免费学习笔记(深入)”;

function lazyAdd(a, b) {
  return () => a + b; // 只有调用返回函数时才计算
}
const computation = lazyAdd(5, 10);
// 此时并未计算
console.log(computation()); // 输出 15,此时才执行
  

更复杂的惰性结构可以用生成器(Generator)实现:

function* infiniteRange() {
  let i = 0;
  while (true) yield i++;
}
const sequence = infiniteRange();
console.log(sequence.next().value); // 0
console.log(sequence.next().value); // 1
  

生成器只在调用 next() 时产生下一个值,实现了惰性遍历。

记忆化(Memoization)

记忆化是一种缓存技术,将函数上次的输入和输出保存下来,当下次用相同参数调用时直接返回缓存结果,避免重复计算。

靠岸学术
靠岸学术

一款集翻译,阅读,文献管理于一体的英文文献阅读器

下载

适合用于纯函数——即相同输入始终返回相同输出,且无副作用。

手动实现一个记忆化函数

function memoize(fn) {
  const cache = new Map();
  return function(...args) {
    const key = JSON.stringify(args);
    if (cache.has(key)) {
      return cache.get(key);
    }
    const result = fn.apply(this, args);
    cache.set(key, result);
    return result;
  };
}
<p>const expensiveFib = memoize(function fib(n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
});</p><p>console.log(expensiveFib(30)); // 第一次较慢,后续相同调用极快

注意:key 的生成要能准确代表参数组合,JSON.stringify 是简单方案,但对对象顺序敏感;更健壮的做法可使用自定义序列化或 WeakMap 配合原始类型限制。

结合使用惰性与记忆化

在某些场景下,可以将两者结合。比如创建一个惰性初始化且带缓存的值:

function lazyMemoized(fn) {
  let cachedValue;
  let computed = false;
  return () => {
    if (!computed) {
      cachedValue = fn();
      computed = true;
    }
    return cachedValue;
  };
}
<p>const heavyInit = lazyMemoized(() => {
console.log("执行一次昂贵初始化");
return Array.from({ length: 10000 }, (_, i) => i * i);
});</p><p>heavyInit(); // 打印并计算
heavyInit(); // 不再打印,直接返回缓存

这个模式常用于模块级单次初始化、配置加载等场景。

基本上就这些。惰性求值控制“何时算”,记忆化解决“要不要重算”,合理使用能让代码更高效。实际项目中,Lodash 的 _.memoize 或自定义 Hook(如 React 中的 useMemo)都是这类思想的应用。不复杂但容易忽略细节,比如缓存清理和内存占用

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

457

2023.08.07

json是什么
json是什么

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

549

2023.08.23

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

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

337

2023.10.13

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

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

82

2025.09.10

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

550

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

30

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

45

2026.01.06

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

25

2026.03.13

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

44

2026.03.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 6万人学习

国外Web开发全栈课程全集
国外Web开发全栈课程全集

共12课时 | 1万人学习

React核心原理新老生命周期精讲
React核心原理新老生命周期精讲

共12课时 | 1.1万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号