本篇文章给大家带来的内容是关于javascript中memoization的用法介绍（代码），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。
memoization 来源于拉丁语 memorandum ("to be remembered")，不要与 memorization 混淆了。
首先来看一下维基百科的描述：
In computing, memoization or memoisation is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls and returning the cached result when the same inputs occur again.简单来说，memoization 是一种优化技术，主要用于通过存储昂贵的函数调用的结果来加速计算机程序，并在再次发生相同的输入时返回缓存的结果。
本文首先介绍一个简单的使用 memoization 优化技术的例子，然后解读 underscore 和 reselect 库中使用 memoization 的源码，加深理解。
立即学习“Java免费学习笔记（深入）”；
阶乘
不使用 memoization
不假思索，我们会立即写下如下的代码：
const factorial = n => {
if (n === 1) {
return 1
} else {
return factorial(n - 1) * n
}
};使用 memoization
const cache = []
const factorial = n => {
if (n === 1) {
return 1
} else if (cache[n - 1]) {
return cache[n - 1]
} else {
let result = factorial(n - 1) * n
cache[n - 1] = result
return result
}
};使用 闭包 和 memoization
常见的方式是 闭包 和 memoization 一起搭配使用：
超级适合代理建设企业站点的企业源码，超方面实用！程序说明： 1.特色：简繁中文切换、产品展示系统、新闻发布系统、会员管理系统、留言本计数器、网站信息统计、强大后台操作 功能等； 2.页面包括：首页、企业介绍、滚动公告通知发布系统、企业新闻系统、产品展示系统、企业案例发布展示系 统、企业招聘信息发布系统、信息资源下载系统、在线定单系统、在线客服系统、在线留言本系统、网站调查投票系统、友情连接系统、会
const factorialMemo = () => {
const cache = []
const factorial = n => {
if (n === 1) {
return 1
} else if (cache[n - 1]) {
console.log(`get factorial(${n}) from cache...`)
return cache[n - 1]
} else {
let result = factorial(n - 1) * n
cache[n - 1] = result
return result
}
}
return factorial
};
const factorial = factorialMemo();继续变形,下面这种编写方式是最常见的形式。
const factorialMemo = func => {
const cache = []
return function(n) {
if (cache[n - 1]) {
console.log(`get factorial(${n}) from cache...`)
return cache[n - 1]
} else {
const result = func.apply(null, arguments)
cache[n - 1] = result
return result
}
}
}
const factorial = factorialMemo(function(n) {
return n === 1 ? 1 : factorial(n - 1) * n
});从阶乘的这个例子可以知道 memoization 是一个空间换时间的方式，存储执行结果，下次再次发生相同的输入会直接输出结果，提高了执行的速度。
underscore 源码中的 memoization
// Memoize an expensive function by storing its results.
_.memoize = function(func, hasher) {
var memoize = function(key) {
var cache = memoize.cache;
var address = '' + (hasher ? hasher.apply(this, arguments) : key);
if (!_.has(cache, address)) cache[address] = func.apply(this, arguments);
return cache[address];
};
memoize.cache = {};
return memoize;
};代码一目了然，使用 _.memoize 来实现阶乘如下：
const factorial = _.memoize(function(n) {
return n === 1 ? 1 : factorial(n - 1) * n
});参照这个源码，上面的阶乘继续可以变形如下：
const factorialMemo = func => {
const memoize = function(n) {
const cache = memoize.cache
if (cache[n - 1]) {
console.log(`get factorial(${n}) from cache...`)
return cache[n - 1]
} else {
const result = func.apply(null, arguments)
cache[n - 1] = result
return result
}
}
memoize.cache = []
return memoize
}
const factorial = factorialMemo(function(n) {
return n === 1 ? 1 : factorial(n - 1) * n
});reselect 源码中的 memoization
export function defaultMemoize(func, equalityCheck = defaultEqualityCheck) {
let lastArgs = null
let lastResult = null
// we reference arguments instead of spreading them for performance reasons
return function () {
if (!areArgumentsShallowlyEqual(equalityCheck, lastArgs, arguments)) {
// apply arguments instead of spreading for performance.
lastResult = func.apply(null, arguments)
}
lastArgs = arguments
return lastResult
}
};从源码可以知道当 lastArgs 与 arguments 相同的时候，就不会再执行 func。
总结
memoization 是一种优化技术，避免一些不必要的重复计算，可以提高计算速度。
