三種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控制檯上運行，查看結果

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