论坛首页 Web前端技术论坛

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

浏览 5387 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2007-05-27  
前几天无意中看到一个网友blog上关于这个循环效率的问题,说要尽量避免使用。
有点害怕,我在JSI中可是用了不少,呵呵。
测试一下,负担终于可以放下来了:

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

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


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

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

测试代码:
js 代码
 
  1. function C(i){  
  2.   return i<62?  
  3.     String.fromCharCode(i+=  
  4.       i<26?65  
  5.         :i<52?71//97-26  
  6.           :-4//48-26-26  
  7.     )  
  8.       :i<63?'_'  
  9.         :i<64?'$'  
  10.           :C(i>>6)+C(i&63)  
  11. }  
  12. var map = {};  
  13. var arr1 = [];  
  14. var arr2 = [];  
  15.   
  16. for(var i = 0;i<1000;i++){  
  17.   var c = C(i);  
  18.   map[c] = i;  
  19.   arr1.push(c);  
  20.   arr2.push(i);  
  21. }  
  22. var i = 0;  
  23. var mapTime = 0;  
  24. var arrTime = 0;  
  25. var inc = 0  
  26. while(inc++<500){  
  27.   var t1 = new Date();  
  28.   for(var n in map){  
  29.     n = map[n];  
  30.   }  
  31.   var t2 = new Date();  
  32.   for(var j = 0;j<1000;j++){  
  33.     n =arr1[j];  
  34.     n =arr2[j];  
  35.   }  
  36.   var t3 = new Date();  
  37.   mapTime+=(t2-t1);  
  38.   arrTime+=(t3-t2);  
  39. }  
  40.   
  41. prompt("mapTime/arrTime",mapTime +'/'+arrTime)  
   发表时间:2007-05-28  
确实如此。关于js的效率问题,存在一些误解。例如有人认为各种循环中while最快,又说for中用--i最快,i--慢,i++最慢。但是实际测试的结果并非如此,即使有差距也可忽略不计。

又,我曾经写过好几个版本的map,包括用数组的(使用indexOf,但ie需自行模拟)、用链表(对象上使用一个特别约定的属性指向下一个)的,以及用in的。最后是用in的最快,当然有个限制就是只能是字符串作key,而前两者是真正的map。
0 请登录后投票
论坛首页 Web前端技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics