lodash源码中的memoize函数

lodash源码中的memoize函数

一、背景

为什么要写这样的一篇博客，因为在蚂蚁一面的时候，面试官就出了这样的一道面试题；

题目是这样的：写一个函数，接受一个函数作为参数，另外接受一个resolver，返回一个函数，要求返回的这个函数需要实现以下的目标；

调用这个函数的时候，如果传入相同的参数，那么第二次相同参数会返回缓存的结果，从而减少不必要的计算过程；

二、实现

这道面试题是基于lodash源码的；因为在lodash源码中就要这样的一个函数；它的名字叫做memoize；

它的实现思路是这个样子的，维护一个全局变量，或者闭包一个变量，用来专门存储函数的计算结果；无论是Map，或者对象，都是可以的，在lodash源码中选取的是Map进行存储；接下来做一个判断，将传入的参数根据resolver生成一个唯一的hashId，当下一次这个唯一的hashId重复时，就直接返回缓存的结果；

它的实现方式形如下面这个样子;

function memoize (func, resolver) {
  if (typeof func !== 'function' || (resolver != null && typeof resolver !== 'function')) {
    throw new TypeError('Expected a function')
  }
  const memoized = function (...args) {
    const key = resolver ? resolver.apply(this, args) : args[0]
    const cache = memoized.cache
    if (cache.has(key)) {
      return cache.get(key)
    }
    const result = func.apply(this, args)
    memoized.cache = cache.set(key, result) || cache
    return result
  }
  memoized.cache = new (memoize.Cache || Map)
  return memoized
}

memoize.Cache = Map

这个函数还是比较易懂的，但是我们可以学习它的思路；和写法；

三、学习的点

1.本质上这属于一个高阶函数，高阶函数一般都有类似这样的作用，就是扩展一个函数的功能；当一个函数经过一个函数处理过后，就具备了一个扩展的功能

我们可以写一下这个函数的基本框架；

function hoc(){
  // ...扩展功能
  return function(...args){
    // ...use args to do something
  }
}

2.一般来说缓存数据我们使用Map会更加好一些，因为Map的建可以是一个引用类型，而且语义会更加好一些，但普通的对象只能是一个普通字符串；

ending...