【Javascript Memoization】缓存函数_js缓存函数的返回值-优快云博客

本文介绍了一种名为Memoization的技术，该技术通过缓存函数的计算结果来提高程序效率。使用此方法可以避免重复计算，特别是在处理高计算成本的函数时尤为有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Memoization 是一种将函数返回值缓存起来的方法

举个例子

var flower= function(){

    var t=0,i=0;

    for(;i<5000000;i++){

        t++;

    }

    return t;

}

flower 返回t的值

假设这个函数需要花费 2-3秒。

通过 Memoization 函数，再次查找相同的值时,直接获取事先缓存好的 value，立刻返回;

Memoization 函数

var Memoize = function(fn, cache, refetch, obj){

    cache = cache || {};//用来缓存结果

    return function(){

        var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];//多个参数则有'__'分隔开

         if (!(k in cache) || (refetch && cache[k]
 == refetch)) { //如果不在缓存列表中,并且和给定的refetch值相等,重新去运算

            cache[k] = fn.apply(obj || fn, arguments); //obj参数可用来改变this指针

        }

        return cache[k];//返回结果

    }

}

demo:

<!DOCTYPE html>

<html>

<HTML>

<HEAD>

<TITLE> New Document </TITLE>

</HEAD>

<BODY>

  <script>

(function(){

var Memoize = function(fn, cache, refetch, obj){

      cache = cache || {};

      return function(){

          var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];

          if( !(k in cache) && !(refetch && cache[k] == refetch)){

              cache[k] = fn.apply(obj || fn, arguments);

          }

          return cache[k];

      }

}

var test = function(){

      var t=0,i=0;

      for(;i<12110000;i++){

          t++;

      }

      return t;

}

var test2 = Memoize(test)

alert(test2());

alert(test2());

})();

</script></BODY>

</HTML>