js中遍历数组的效率问题

271788203

浏览: 490211 次
性别:
来自: 苏州

最近访客更多访客>>

tom2139779

xinding87

么么语

muerzi

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

博客分类：

javaScript

jQuery JavaScript XHTML CSS prototype

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
    <title>jquery</title>
    <style type="text/css">
    #info {
        color:#FF0000;
        height:150px;
    }
    </style>
</head>
<body>
    <div id="div1">
    <input value="5000" type="text" id="txt1"/><input type="button" id="btn1" value="生成 checkbox"/>
    <div id="info">
    <input type="button" id="btnTest1" onclick="fun1(this)" value="第一种"/><span></span><br/>
    <input type="button" id="btnTest1" onclick="fun2(this)" value="第二种"/><span></span><br/>
    <input type="button" id="btnTest1" onclick="fun3(this)" value="第三种"/><span></span><br/>
    </div>
    <div id="box"></div>
    </div>
</body>
<script type="text/javascript">
var g=function(id) {return document.getElementById(id);};
g("btn1").onclick=function() {
    var val=g("txt1").value-0;
    if(!isNaN(val)) {
        var box=g("box");
        box.innerHTML="";
        for(var i=0;i<val;i++) {
            var chk=document.createElement("input");
            chk.type="checkbox";
            box.appendChild(chk);
        }
    }
   
}
//这里为了简单就没有判断type
var fun1=function(obj) {//第一种直接在for中取数组长度
    var chks=g("box").getElementsByTagName("input");
    var b=!chks[0].checked;

    var d=new Date();
    for(var i=0;i<chks.length;i++) {
        //chks[i].checked=b;
    }
    obj.nextSibling.innerHTML=new Date()-d;
}
var fun2=function(obj) {//第二种
    var chks=g("box").getElementsByTagName("input");
    var b=!chks[0].checked;

    var d=new Date();
    for(var i=0;chks[i];i++) {
        //chks[i].checked=b;
    }
    obj.nextSibling.innerHTML=new Date()-d;
}
var fun3=function(obj) {//第三种将数组的长度放到一个局部变量中
    var chks=g("box").getElementsByTagName("input");
    var b=!chks[0].checked;
    var length=chks.length;
    var d=new Date();
    
    for(var i=0;i<length;i++) {
        //chks[i].checked=b;
    }
    obj.nextSibling.innerHTML=new Date()-d;
}
</script>
</html>

第一种：每次循环读取 chks 集合的属性 length；
第二种：每次循环定位 chks[i]；
第三种：每次循环读取变量 length。

-----------------------------------------------

第一种：406 ms
第二种：16 ms
第三种：0 ms

--------------------------------

第三种直接读取变量速度最快，第二种集合定位次之，第一种最慢，
每种之间相差一个数量级。

----------------------------------------------------

第一种之所以慢是因为访问集合的 length 属性时需要遍历 prototype，从而获取 length，
这就增加了不必要的开销，因为 length 只是终止条件，并未参与实际运算。
----------------------------------------------------

另，如果循环中需要多次访问 chks[i] 的话，就应该进一步优化，从而降低内部检索的开销。

可以充分利用 js 的特性，不必读取 length，并将定位与赋值分离，优化代码如下 :

var fun3=function(obj) {
    var chks=g("box").getElementsByTagName("input");
    var b=!chks[0].checked;

    var d=new Date();
    for(var i=0,chk; chk=chks[i]; i++) {
        chk.checked=b;
    }
    obj.nextSibling.innerHTML=new Date()-d;
}

分享到：

date 转换 | javascript的parseInt函数

2009-11-02 15:43
浏览 6593
评论(0)
查看更多

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论