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

Question

从原理就可以知道，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 性能极高，甚至于没有额外的消耗，可以放心使用。