JavaScript的记忆函数真的可以提升性能吗？

 

1 记忆函数是什么呢？

让函数记住曾经计算过的参数对应的结果

2 那我们为什么使用记忆函数呢？

答案是 避免重复计算

3 在工作中如何使用和实现函数记忆 ？

形成闭包，在闭包中维护一个哈希数组（其实就是对象），让哈希数组帮你记住曾经你做过的计算

 

请看下面的例子：(计算质数)

先写两个函数

 

第一个数带记忆功能的：

 

 

let isPrime = (function () {

     let hash = {//哈希中存储类似这样的结构

        //8: false,

        //7: true

      }

      let isPrime = (n)=> { // 返回内层函数

         if (n <3) {

             return true

          } else if (hash[n] !==undefined) {

              return hash[n]

          } else {

             for (leti = 2; i < Math.sqrt(n);i++) {

                 if (n%i ==0) {

                    return hash[n] =false;

                 }

             }

            return hash[n] =true

         }

     }

    return isPrime

})() //这个函数使用闭包 和 一个对象（实现记忆）

 

第二个是个普通函数

 

let isPrime1 = (n)=> {

    if (n <3) {

       return true

     } else {

        for (leti = 2; i < Math.sqrt(n);i++) {

           if (n%i ==0) {

               return false;

           }

       }

      return true

    }

}

然后我们来见证一下他们的区别吧~~~~

 

// 先声明一个空数组 我往里push 1000000 个 1100 以内的 随机数

 

let array = []

for (leti = 0; i < 1000000; i++) {

 

    array.push(parseInt(Math.random() *1100 ))

}

进入测试阶段 ~~~ （利用console.time 和 console.Endtime）看看执行时间.....

 

// 这个是没有带函数记忆的～～

console.time('isPrime1')

for (leti = 0; i < array.length;i++) {

   isPrime1(array[i])

 

}

console.timeEnd('isPrime1')

 

 

// 这个是带函数记忆的

console.time('isPrime')

for (leti = 0; i < array.length;i++) {

    isPrime(array[i])

}

console.timeEnd('isPrime')

下面就是结果了~~

日常项目中能用到的话，也可以提升些性能吧~~~^_^

jpg 改 rar