在as当中,数组操作是最长使用得操作之一,as中数组得功能是比较强大得,一个它能存放任意对象/类型而且还可以是完全不通的,另外它还是不定长度的,可以任意添加删除(类似与java中的ArrayList)
as的数组提供了数组元素的添加与删除四个命令push/pop unshift/shift
其中:push 是从数组最后一个元素后面添加一个元素,pop正好相反是删除数组的最后一个元素
unshift是在数组的第一个元素前面添加一个元素,而shift是删除数组第一个元素
有了数组的这4个命令,我们平时用起来就很方便了,添加删除都没有问题,但有一点需要考虑,就是这几个命令尤其是在前面操作跟在后面操作是不是等价的呢?效率是不是一样,下面先比较下面程序:
var tempArray = new Array();
var length = 100000;
var time1 = getTimer();
for(var i=0;i < length;i++){
tempArray.push(i);
}
trace(getTimer() - time1);//1415
time1 = getTimer();
while(tempArray.length > 0){
tempArray.pop();
}
trace(getTimer() - time1);//798
上面对一个数组进行了操作,给一个数组push100000个整数元素需要1415毫秒,而pop完需要798毫秒,看样子效率挺高的,用tempArray[i] = i;赋值效率也就如此
下面再试试unshift跟shift吧:
var tempArray = new Array();
var length = 1000;
var time1 = getTimer();
for(var i=0;i < length;i++){
tempArray.unshift(i);
}
trace(getTimer() - time1);//901
time1 = getTimer();
while(tempArray.length > 0){
tempArray.shift();
}
trace(getTimer() - time1);//788
啊,unshift/shift要更快吗?老兄看看循环了多少此吧,根本不是一个数量级上的,相差不知道多少倍呢,而且多加测试就会很容易的发现,unshift/shift会随着数组的增大性能迅速下降,而push(pop)则不会
因此如果你需要给数组添加或删除大量数据的时候,千万用push(pop),而不要用unshift(shift),而如果你需要从前面加则需要用reverse来把数组调个个,也要快很多倍,因为反转数组是很快的
当然如果你只要添加很少的信息,又必须添加到前面,还是使用unshift比较好
为什么两者性能会相差这么大呢?看上去两者操作差不多,但实际上两者的内存操作确实相差很大的,因为数组是指向一段内存地址的,而push(pop)的时候,整个数组所占内存都不会变,只在后面添加或删除一条记录,因此操作很少,速度就很快.而unshift(shift)是添加到第一个元素,因为数组指向的地址不通,则就需要把后面所有的元素都向后移动一个位置,这样的话,数组越大,效率很明显就越低,而删除第一个正好相反,需要把后面所有的元素都向前移动一个位置.
