技术头条 - 一个快速在微博传播文章的方式     搜索本站
您现在的位置首页 --> JavaScript --> Array的push与unshift方法性能分析

Array的push与unshift方法性能分析

浏览:2664次  出处信息

Array的pushunshift方法都能给当前数组添加元素,不同的是,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性能极高,没有明显的性能消耗

建议继续学习:

  1. Xvfb+YSlow+ShowSlow搭建前端性能测试框架    (阅读:54292)
  2. 30分钟3300%性能提升――python+memcached网页优化小记    (阅读:12223)
  3. Go Reflect 性能    (阅读:10550)
  4. 长连接(KeepAlive)在 http 连接中的性能影响    (阅读:7154)
  5. SQL vs NoSQL:数据库并发写入性能比拼    (阅读:6693)
  6. 服务器性能测试工具推荐    (阅读:6566)
  7. WEB性能测试工具推荐    (阅读:5728)
  8. 分析进程内存分配情况,解决程序性能问题    (阅读:5438)
  9. 消息系统该Push/Pull模式分析    (阅读:5054)
  10. 由12306.cn谈谈网站性能技术    (阅读:5055)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
© 2009 - 2024 by blogread.cn 微博:@IT技术博客大学习

京ICP备15002552号-1