本篇文章给大家带来的内容是关于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 一起搭配使用：
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 是一种优化技术，避免一些不必要的重复计算，可以提高计算速度。
以上就是JavaScript中Memoization的用法介绍（代码）的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2738928.html
