JScript下Array对象的性能问题

今天看了微软JScript官方blog上去年的两篇文章：
http://blogs.msdn.com/jscript/archive/2008/03/25/performance-optimization-of-arrays-part-i.aspx
http://blogs.msdn.com/jscript/archive/2008/04/08/performance-optimization-of-arrays-part-ii.aspx

讲的是IE8对Array性能的改进，其中也解释了过去JScript对Array的内部实现及导致的性能问题。

我狗狗了一下，似乎没有中文文章介绍过，所以我就写一篇来稍作介绍——不过并非翻译——微软的人总不好意思自己骂自己——而我素来要痛打落水狗的。

首先，目前JScript中数组操作是很慢滴，有多慢呢？我们引用一下JScript团队第一篇blog的数据： 

<script language=jscript>var arrObj = new Array();    var count = 10000;    var before, after;    for(var i = 0; i < count; i ++)       {       arrObj.push(i);       }    before = new Date();    for(var i = 0; i < count; i ++)       {        arrObj.pop();       }    after = new Date();    alert(after- before);  </SCRIPT>

此段代码，IE7用了7秒，而IE8仅仅用时18毫秒。

如果你看了第一篇blog中所解释的原因，请注意

——其实它在忽悠你，真正的原因在第二篇里。

我这里有有个更加简单的测试代码：

<script language=jscript>var SIZE = 10000, count = 10000;   var arr = new Array(SIZE + count);   for(var i = 0; i < SIZE; i++) {     arr[i] = i;  // 注意后文将替换本语句来观察效果   }    var start = new Date();   for(var i = 0; i < count; i++) {      arr.length--   }   var end = new Date();   alert(end - start);  </SCRIPT>

你可以改变SIZE和count的值来观察。

基本上，pop()方法或者任何导致length减小的操作，都是非常耗费的——大体上与数组实际包含元素个数成正比。

这才是真正的性能杀手。

而且这一操作所要遍历的元素甚至包括非正整数索引（而只有索引为uint32才会被认为是数组元素）：

<script language=jscript>var SIZE = 10000, count = 10000;   var arr = new Array(SIZE + count);   for(var i = 0; i < SIZE; i++) {     arr['i' + i] = i;   }    var start = new Date();   for(var i = 0; i < count; i++) {      arr.length--   }   var end = new Date();   alert(end - start); </SCRIPT>

可以发现结果也是基本与元素个数成正比。但是比前面要快一些。原因后面解释。