Array的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性能极高,甚至于没有额外的消耗,可以放心使用。

时间: 2024-11-05 21:46:37

Array的push与unshift方法性能比较分析的相关文章

测试数组push和unshift方法的效率

先贴代码,之后再来补内容 <!DOCTYPE HTML> <html> <head> <title>测试数组push和unshift方法的效率</title> </head> <body> </body> <script type="text/javascript"> var startTime = 0; /* 开始时间 */ var endTime = 0; /* 结束时间 *

js array filter pop push shift unshift方法

JavaScript Array filter() 方法  JavaScript Array 对象 实例 返回数组 ages 中所有元素都大于 18 的元素: var ages = [32, 33, 16, 40]; function checkAdult(age) {    return age >= 18;} function myFunction() {    document.getElementById("demo").innerHTML = ages.filter(c

数组中的元素 增加push用法 unshift() 方法 和减少pop() 方法

push用法 push 英 [p??] 美 [p??] vt. 推,推动; vt. 按; 推动,增加; 对-施加压力,逼迫; 说服; n. 推,决心; 大规模攻势; 矢志的追求 定义和用法 push() 方法可向数组的末尾添加一个或多个元素,并返回新的长度. 语法 arrayObject.push(newelement1,newelement2,....,newelementX) 返回值 把指定的值添加到数组后的新长度.( 使用  document.write(arrayObject.push(

中缀表达式转后缀表达式(用于求字符串表达式值)(js栈和队列的实现是通过数组的push和unshift方法插值,pop方法取值)

中缀表达式:就是我通常用的算术或逻辑公式: 后缀表达式:不包含括号,运算符放在两个运算对象后面,所有的计算按运算符出现的顺序,严格从左向右进行,不用考虑运算符优先级: 如,(2+1)*3 转换后,2 1 + 3 * 1.人工实现转换 如中缀表达式:a+b*c-(d+e) (1).按照运算符优先级对所有运算单位加括号,式子变成:((a+(b*c))-(d+e)) (2).把运算符号移动到对应括号后面,变成:((a(bc)*)+(de)+)- (3).把括号去掉就变成后缀表达式了:abc*+de+-

javascript Array对象unshift()方法

unshift() 方法可向数组的开头添加一个或更多元素,并返回新的长度. arrayObject.unshift(newelement1,newelement2,....,newelementX) newelement1 必需.向数组添加的第一个元素. newelement2 可选.向数组添加的第二个元素. newelementX 可选.可添加若干个元素. unshift() 方法将把它的参数插入 arrayObject 的头部,并将已经存在的元素顺次地移到较高的下标处,以便留出空间. 该方法

原生JS数组方法实现(一)————push()、unshift()、pop()和shift()

push 向数组末尾添加一个或多个元素,并返回数组新的长度 function push(){ for(let i=0;i<arguments.length;i++){ this[this.length] = arguments[i]; } return this.length } Array.prototype.push = push; unshift 向数组开头添加一个或多个元素,并且返回数组新的长度 function unshift(){ //创建一个新数组接收添加的元素 let newAr

js中Array对象的属性和方法总结

一:属性 length length除了常见的读取数组的长度以外,也可以通过修改length的值来给数组增加或者删除元素,当length数值减少的时候,从数组末尾删除相应元素:增加的时候增加相应数量的元素,但是新增元素没有赋值的时候,初始值为undefined; 二:方法 检测数组 if(obj instanceof Array){ //执行对数组的操作 } 但是这种方法有一个问题.当页面由框架组成的时候,不同的框架中的Window对象是不同的,而Array对象实际上是Window对象的一个属性

javascript Array数组详解 各种方法

1.数组的声明方法(1): arrayObj = new Array(); //创建一个数组.复制代码 代码如下: var arr1 = new Array(); (2):arrayObj = new Array([size]) 创建一个数组并指定长度,注意不是上限,是长度.复制代码 代码如下: var a = new Array(5); (3):arrayObj = new Array([element0[, element1[, ...[, elementN]]]]) 创建一个数组并赋值.复

总结Array类型中常用的方法

Array类型应该是 ECMAScript 中最常用的类型之一了,并且它定义的数组与其他语言有着相当大的区别.数组是数据的有序集合,我们可以通过下标对指定位置的数据进行读写:特别的是,在 ECMAScript 中,数组的每一项可以保存任何类型的数据,数组的大小可以动态调整,它可以随着数据的添加自动增长来容纳新增的数据,从而变得更加灵活.下面总结了Array类型常见的一些方法. 一.栈方法 push() , pop() 这两个方法可以使数组的行为类似于"栈"这种数据结构,"栈&