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