探秘JavaScript:手写memoize函数全解析

memoize 函数主要作用:

memoize 函数主要的作用是缓存函数的计算结果。当一个函数被memoize包装后,它会记住之前传入相同参数时的返回值。

例如,假设有一个计算斐波那契数列的函数fibonacci。斐波那契数列的定义是:F(n)=F(n - 1)+F(n - 2),其中F(0)=0F(1)=1

javascript 复制代码
function fibonacci(n) {
    if (n === 0) {
        return 0;
    }
    if (n === 1) {
        return 1;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

手写实现方法:

javascript 复制代码
class MemoizeMap {
  constructor() {
    this._map = new Map()
    this._weakMap = new WeakMap()
  }
  _isObject(value) {
    return typeof value === 'object' && value !== null
  }
  get(key) {
    if(this._isObject(key)) {
      return this._weakMap.get(key)
    }
    return this._map.get(key)
  }
  set(key, value) {
    if(this._isObject(key)) {
      this._weakMap.set(key, value)
    }
    this._map.set(key, value)
  }
  has(key) {
    if(this._isObject(key)) {
      return this._weakMap.has(key)
    }
    return this._map.has(key)
  }
}

/**
 * 缓存函数
 * @param {*} fn 方法函数
 * @param {*} resolver 存储的 key,可自定义
 * @returns 方法函数结果
 */
function memoize(fn, resolver) {
  if(typeof resolver !== 'function') {
    resolver = (key) => key
  }
  function memoized(...args) {
    const key = resolver(...args)
    if(memoized.cache.has(key)) {
      return memoized.cache.get(key)
    }
    console.log(key, 'key')
    const result = fn.apply(this, args)
    memoized.cache.set(key, result)
    return result
  }
  memoized.cache = new MemoizeMap()
  return memoized
}

const obj1 = {
  a: 1,
  b: 2
}
const other = {
  a: 3,
  b: 4
}

const fn = memoize((obj) => Object.values(obj))
console.log(fn(obj1));

console.log(fn(other));

obj1.b = 'lhc'
console.log(fn(obj1));

fn.cache.set(obj1, ['l', 'h', 'c'])
console.log(fn(obj1));
相关推荐
264玫瑰资源库8 分钟前
问道数码兽 怀旧剧情回合手游源码搭建教程(反查重优化版)
java·开发语言·前端·游戏
普if加的帕32 分钟前
java Springboot使用扣子Coze实现实时音频对话智能客服
java·开发语言·人工智能·spring boot·实时音视频·智能客服
拉不动的猪1 小时前
前端自做埋点,我们应该要注意的几个问题
前端·javascript·面试
安冬的码畜日常1 小时前
【AI 加持下的 Python 编程实战 2_10】DIY 拓展:从扫雷小游戏开发再探问题分解与 AI 代码调试能力(中)
开发语言·前端·人工智能·ai·扫雷游戏·ai辅助编程·辅助编程
烛阴1 小时前
Node.js中必备的中间件大全:提升性能、安全与开发效率的秘密武器
javascript·后端·express
小杨升级打怪中1 小时前
前端面经-JS篇(三)--事件、性能优化、防抖与节流
前端·javascript·xss
朝阳5812 小时前
Rust项目GPG签名配置指南
开发语言·后端·rust
朝阳5812 小时前
Rust实现高性能目录扫描工具ll的技术解析
开发语言·后端·rust
程高兴2 小时前
基于Matlab的车牌识别系统
开发语言·matlab
牛马baby2 小时前
Java高频面试之并发编程-07
java·开发语言·面试