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

2019独角兽企业重金招聘Python工程师标准>>>

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控制台上运行，查看结果

在ie11的控制台下执行的结果：

4.总结

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

chrome下

    string>>for in≈for i++

ie11下

string>>for i++>for in

for in和for i++在ie11和chrome下的表现不太一样，可能和js引擎有关，不过转string再搜索的效率的速度是最快的，可能内部的js引擎做的事情越多，效率越快。。而join和indexOf都是内置方法，所以速度就特别快了。

转载于:https://my.oschina.net/ZaneYoung/blog/389873