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

标签：

1.背景

    在写js的时候经常有查询一个字符串数组中是否存在某个值的需求，可以用for in或者for i++或者直接arr.join(‘,‘).indexOf()三种方式。。最后一种代码最少因此用的最多，但是效率如何自己也没有把握。。所以今天就特地拿来测试一下。

2.测试代码

//构造一个数组
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‘);

3.测试结果

    直接在chrome控制台上运行，查看结果

4.总结

    这个测试结果就一目了然了啊，

    string>>for in>for i++

    普通的for循环是稍慢于for in的，可能内部的runtime做的事情越多，效率越快。。而join和indexOf都是内置方法，所以速度就特别快了。

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

标签：

原文地址：http://my.oschina.net/ZaneYoung/blog/389873