登录注册

当前位置：首页 > 文章列表 > 文章 > 前端 > 函数记忆化实现与缓存技巧解析

函数记忆化实现与缓存技巧解析

2025-12-04 13:07:52 0浏览 收藏

有志者，事竟成！如果你在学习文章，那么本文《函数记忆化实现与缓存策略解析》，就很适合你！文章讲解的知识点主要包括，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

函数记忆化通过缓存避免重复计算，提升性能。使用闭包和对象或Map存储键值对，JSON.stringify可作简单键但有局限，嵌套Map支持任意类型参数，WeakMap用于对象键防内存泄漏，LRU策略控制缓存大小，适用于不同场景，需确保函数为纯函数。

函数记忆化JavaScript_缓存策略实现

函数记忆化是一种优化技术，通过缓存函数的计算结果来避免重复执行相同的昂贵操作。当函数接收相同参数时，直接返回缓存的结果，从而提升性能。在 JavaScript 中，可以通过闭包和对象（或 Map）实现高效的缓存策略。

基本记忆化结构

一个记忆化函数的核心是维护一个缓存存储，将参数映射到对应的返回值。使用闭包可以保护缓存不被外部干扰。

以下是一个通用的记忆化高阶函数：

function memoize(fn) {
  const cache = {};
  return function(...args) {
    const key = JSON.stringify(args);
    if (key in cache) {
      return cache[key];
    }
    const result = fn.apply(this, args);
    cache[key] = result;
    return result;
  };
}

这个实现适用于大多数纯函数，前提是参数能被安全地序列化为字符串作为键。

处理复杂参数类型

使用 JSON.stringify 作为键存在局限，比如无法区分 {a:1} 和 {b:1} 如果顺序不同可能生成不同字符串，或者函数、undefined 等无法被正确序列化。

更稳健的方式是使用 Map 配合自定义键匹配逻辑，或采用嵌套 Map 实现多参数缓存：

function memoizeDeep(fn) {
  const cache = new Map();
  return function memoized(...args) {
    let node = cache;
    for (const arg of args) {
      if (!node.has(arg)) {
        node.set(arg, new Map());
      }
      node = node.get(arg);
    }
    if (node.has('result')) {
      return node.get('result');
    }
    const result = fn.apply(this, args);
    node.set('result', result);
    return result;
  };
}

这种方式支持任意类型的参数（只要 Map 支持作为键），并避免了 JSON 序列化的副作用。

缓存清理与内存控制

长期运行的应用中，无限制缓存可能导致内存泄漏。可以引入缓存大小限制或过期机制。

使用 WeakMap 可以帮助自动释放对象类型的键所占用的内存：

  • WeakMap 键必须是对象，且不会阻止垃圾回收
  • 适合用于以 DOM 节点或对象实例为参数的场景
  • 但不能用于原始类型（如字符串、数字）作为键

若需控制缓存容量，可结合 LRU（最近最少使用）策略：

function memoizeLRU(fn, maxSize = 100) {
  const cache = new Map();
  return function(...args) {
    const key = args.join('|');
    if (cache.has(key)) {
      const value = cache.get(key);
      cache.delete(key);
      cache.set(key, value); // 移动到末尾
      return value;
    }
    const result = fn.apply(this, args);
    cache.set(key, result);
    if (cache.size > maxSize) {
      cache.delete(cache.keys().next().value); // 删除最老项
    }
    return result;
  };
}

基本上就这些。根据实际需求选择合适的缓存策略：简单场景用对象+JSON，复杂参数考虑嵌套 Map 或 WeakMap，长时间运行服务建议加入 LRU 控制。关键是确保函数是纯函数，才能安全记忆化。

以上就是《函数记忆化实现与缓存技巧解析》的详细内容，更多关于map,缓存策略,WeakMap,函数记忆化,LRU策略的资料请关注golang学习网公众号！

map 缓存策略 WeakMap 函数记忆化 LRU策略
React优雅调用SpotifyAPI：自定义Hook获取令牌React优雅调用SpotifyAPI：自定义Hook获取令牌
上一篇
React优雅调用SpotifyAPI：自定义Hook获取令牌
Win8升级Win10会丢失数据吗？
下一篇
Win8升级Win10会丢失数据吗？
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案，代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景，打造一站式知识长龙服务，适合有JS基础的同学学习。
    543次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例，全面具体可落地，从理论到实践，一步一步将GO核心编程技术、编程思想、底层实现融会贯通，使学习者贴近时代脉搏，做IT互联网时代的弄潮儿。
    516次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信：Le-studyg；在课程中，我们将首先介绍MySQL8的新特性，包括性能优化、安全增强、新数据类型等，帮助学生快速熟悉MySQL8的最新功能。接着，我们将深入解析MySQL的网络通信机制，包括协议、连接管理、数据传输等，让
    500次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网，分为导航，轮播，关于我们，成功案例，服务流程，团队介绍，数据部分，公司动态，底部信息等内容区块。网站整体采用CSSGrid布局，支持响应式，有流畅过渡和展现动画。
    485次学习
查看更多
AI推荐
  • PubMedQA数据集详解：生物医学问答基准、功能与应用指南
    PubMedQA
    深入了解PubMedQA生物医学问答数据集，涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用，助力提升NLP模型性能。
    475次使用
  • H2O EvalGPT：开源LLM大模型评估与排行榜工具
    H2O EvalGPT
    H2O EvalGPT是H2O.ai推出的开源LLM评估平台，提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能，助您快速选择最适合项目的高性能大语言模型。
    534次使用
  • LMArena是什么？伯克利AI模型评估平台使用指南与功能解析
    LMArena
    LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制，用户可对比不同大模型回答并生成实时排行榜，助力开发者优化模型及用户选择最佳AI工具。
    553次使用
  • 斯坦福HELM：大语言模型Holistic Evaluation整体评估框架详解
    HELM
    深入了解斯坦福推出的HELM（Holistic Evaluation of Language Models）大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景，涵盖准确性、公平性、鲁棒性等多维度指标，助力开发者全面优化语言模型性能。
    506次使用
  • MMBench详解：多模态大模型基准测试、功能特点与使用指南
    MMBench
    MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台，提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景，助力开发者全面评估多模态模型性能。
    327次使用
查看更多
相关文章