阅读 6271

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

下面就是结果了~~

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


文章分类
前端
文章标签