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')

下面就是结果了~~ 

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

 最后 推荐个人开源项目  https://github.com/github1586/vue-bnhcp （vue + SSR） 

感谢大家~~~