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

1.背景 在写js的时候经常有查询一个字符串数组中是否存在某个值的需求，可以用for in或者for i++或者直接arr.join(',').indexOf()三种方式。。最后一种代码最少因此用的最

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都是内置方法，所以速度就特别快了。