三种javascript数组搜索的效率对比

[b][color=red][size=x-large]结论:内置方法是最快的.[/size][/color][/b]

//构造一个数组
var arr=[];
for(var i=0;i<=1000000;i++){
    arr.push('abcdefghigk'+i);
}
var v='abcdefghigk1000000';//需要比较的值就是最后一个
console.log('for in ');//for in方式查询
console.time('arr');
var find =false;
for(var i in arr){
    if(arr[i]===v){
        find=true;
        break;
    }
}
console.log(find);
console.timeEnd('arr');
console.log('for i++');//for i++方式查询
console.time('arr');
var find =false;
for(var i=0,len=arr.length;i<len;i++){
    if(arr[i]===v){
        find=true;
        break;
    }
}
console.log(find);
console.timeEnd('arr');
console.log('string');//join方式查询
console.time('arr');
console.log((','+arr.join(',')+',').indexOf(','+v+','));
console.timeEnd('arr');

测试结果:

[color=darkblue]for in 

VM236:17 true

VM236:18 arr: 1153.680ms

VM236:19 for i++

VM236:28 true

VM236:29 arr: 1246.048ms

VM236:30 string

VM236:32 17888890

VM236:33 arr: [b]149.924ms[/b][/color]