Array的push与unshift方法性能分析
Array的push与unshift方法都能给当前数组添加元素,不同的是,push是在末尾添加,而unshift则是在开头添加。从原理就可以知道,unshift的效率是较低的。原因是,它每添加一个元素,都要把现有元素往下移一个位置。但到底效率差异有多大呢?下面来测试一下。
测试环境的主要硬件:CPU T7100(1.8G);内存4G DDR2 667;硬盘5400转。主要软件:操作系统为Windows 7;浏览器为Firefox 3.6.9。测试代码:
var arr = [ ], s = +new Date;
// push性能测试
for (var i = 0; i < 50000; i++) {
arr.push(i);
}
console.log(+new Date - s);
s = +new Date;
arr = [ ];
// unshift性能测试
for (var i = 0; i < 50000; i++) {
arr.unshift(i);
}
console.log(+new Date - s);
这段代码分别执行了50000次push和unshift操作,运行一次以后,得出结果:
12
1152
可见,unshift比push要慢差不多100倍!因此,平时还是要慎用unshift,特别是对大数组。那如果一定要达到unshift的效果,有没有其他方法呢?答案是肯定的。
Array有一个叫做reverse的方法,能够把一个数组反转。先把要放进数组的元素用push添加,再执行一次reverse,就达到了unshift的效果。比如:
for (var i = 0; i < 50000; i++) {
arr.push(i);
}
arr.reverse();
reverse的性能又如何呢,下面再来测试:
var arr = [ ], s = +new Date;
for (var i = 0; i < 50000; i++) {
arr.push(i);
}
arr.reverse();
console.log(+new Date - s);
结果是:
12
可见,reverse性能极高,没有明显的性能消耗。
建议继续学习:
- Xvfb+YSlow+ShowSlow搭建前端性能测试框架 (阅读:55163)
- Go Reflect 性能 (阅读:13384)
- 30分钟3300%性能提升――python+memcached网页优化小记 (阅读:13292)
- 长连接(KeepAlive)在 http 连接中的性能影响 (阅读:8290)
- SQL vs NoSQL:数据库并发写入性能比拼 (阅读:7668)
- 服务器性能测试工具推荐 (阅读:7691)
- WEB性能测试工具推荐 (阅读:6703)
- 分析进程内存分配情况,解决程序性能问题 (阅读:6454)
- 由12306.cn谈谈网站性能技术 (阅读:5994)
- 消息系统该Push/Pull模式分析 (阅读:5886)
扫一扫订阅我的微信号:IT技术博客大学习
- 作者:Heero's Blog 来源: Heero's Blog
- 标签: Array push unshift 性能
- 发布时间:2010-09-14 08:53:23
-
[1306] WordPress插件开发 -- 在插件使用 -
[160] IOS安全–浅谈关于IOS加固的几种方法 -
[60] Python 代码规范小结 -
[42] 过年回家有感:他们的互联网 -
[42] 微博架构与平台安全演讲稿 -
[39] 15个最好的免费开源电子商务平台 -
[37] 海量小文件存储 -
[36] 解决Ubuntu播放器快进问题 -
[35] 也谈谈前端,架构,框架与库 -
[34] 姐要的视频广告
