Array的push与unshift方法性能比较分析

Array的push与unshift方法都能给当前数组添加元素,不同的是,push是在末尾添加,而unshift则是在开头添加。
从原理就可以知道,unshift的效率是较低的。原因是,它每添加一个元素,都要把现有元素往下移一个位置。两者的效率差异有多大呢?下面来测试一下。

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

结果为
6
238
可见push的性能远远大于unshift,有40倍的差距,所以能用push的话尽量使用push

若必须达到unshift的效果,可以先用push,再使用数组的reverse方法反转数组。如:

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

结果为:8
可见reverse性能很高,基本没有影响。

注:以上测试结果可能会有差异,但大体如此。

参考:原文

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值