JavaScript的记忆函数真的可以提升性能吗?
来源:互联网 发布:制作简谱软件下载 编辑:程序博客网 时间:2024/04/29 21:11
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)
感谢大家~~~
阅读全文
1 0
- JavaScript的记忆函数真的可以提升性能吗?
- 程序员阅读技术文章真的可以提升技术吗?
- javascript函数的提升
- 真的可以吗
- 真的可以吗
- 真的可以吗?
- 内联函数真的可以提高程序执行效率吗
- 字符串连接:使用StringBuffer#append来替代”+”真的会带来性能提升吗?
- 开发过程中可以提升性能的八大处
- 真的可以祝福吗?
- 这样真的可以吗
- 如何提升JavaScript函数的运行速度
- 如何提升JavaScript函数的运行速度
- 提升XP的性能
- 提升JSP的性能
- apache2的性能提升
- 提升QEMU的性能
- 集合的性能提升
- poj 1276
- 股神
- JSP img元素无法显示本地图片的问题(二)_根源:spring访问静态资源
- 【Linux学习笔记】14:关机和重启命令
- InvalidateRect 更新特定区域注意的问题(picture控件)
- JavaScript的记忆函数真的可以提升性能吗?
- Solaris系统cron服务异常解决记录
- 大小端个人理解
- 『Python』关于Pandas的一点用法
- Transform组件
- NotOnlySuccess大神的飘逸版线段树
- js学习(16)----函数声明和函数作为参数
- JSP内置对象
- 排序算法