javascript 性能测试系列：for in 循环效率的疑惑

前几天无意中看到一个网友blog上关于这个循环效率的问题，说要尽量避免使用。
有点害怕，我在JSI中可是用了不少，呵呵。
测试一下，负担终于可以放下来了：

测试对象：
一个对象模拟map，测试for in 循环
两个数组，测试for(;;)循环

连续4次运行时间比。
957/1278；955/1357；1014/1282；968/1392


明显，要实现类似map的功能，还是for in 快点。

上面的数据是ff2上的结果，ie7上也差不多，差距更小一点。

测试代码：

js 代码

function C(i){
  return i<62?
    String.fromCharCode(i+=
      i<26?65
        :i<52?71//97-26
          :-4//48-26-26
    )
      :i<63?'_'
        :i<64?'$'
          :C(i>>6)+C(i&63)
}
var map = {};
var arr1 = [];
var arr2 = [];

for(var i = 0;i<1000;i++){
  var c = C(i);
  map[c] = i;
  arr1.push(c);
  arr2.push(i);
}
var i = 0;
var mapTime = 0;
var arrTime = 0;
var inc = 0
while(inc++<500){
  var t1 = new Date();
  for(var n in map){
    n = map[n];
  }
  var t2 = new Date();
  for(var j = 0;j<1000;j++){
    n =arr1[j];
    n =arr2[j];
  }
  var t3 = new Date();
  mapTime+=(t2-t1);
  arrTime+=(t3-t2);
}

prompt("mapTime/arrTime",mapTime +'/'+arrTime)

评论

1 楼 hax 2007-05-28  

确实如此。关于js的效率问题，存在一些误解。例如有人认为各种循环中while最快，又说for中用--i最快，i--慢，i++最慢。但是实际测试的结果并非如此，即使有差距也可忽略不计。<br/>
<br/>
又，我曾经写过好几个版本的map，包括用数组的（使用indexOf，但ie需自行模拟）、用链表（对象上使用一个特别约定的属性指向下一个）的，以及用in的。最后是用in的最快，当然有个限制就是只能是字符串作key，而前两者是真正的map。