三种javascript数组搜索的效率对比
2015-03-21 22:58
381 查看
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控制台上运行,查看结果
![](http://static.oschina.net/uploads/space/2015/0321/225530_ewM2_1377254.png)
在ie11的控制台下执行的结果:
![](http://static.oschina.net/uploads/space/2015/0322/090725_fl2h_1377254.png)
4.总结
这个测试结果就一目了然了啊,
chrome下
string>>for in≈for i++
ie11下
string>>for i++>for in
for in和for i++在ie11和chrome下的表现不太一样,可能和js引擎有关,不过转string再搜索的效率的速度是最快的,可能内部的js引擎做的事情越多,效率越快。。而join和indexOf都是内置方法,所以速度就特别快了。
相关文章推荐
- Javascript中for循环的三种写法的效率对比【转载】
- javascript 三种数组复制方法的性能对比
- PHP遍历数组的三种方法及效率对比分析
- PHP遍历数组的三种方法及效率对比分析
- JavaScript清空数组的三种方法及效率分析
- Javascript中for循环的三种写法的效率对比
- javascript 三种数组复制方法的性能对比
- JavaScript数组的快速克隆(slice()函数)和数组的排序、乱序和搜索(sort()函数)
- JavaScript数组的快速克隆(slice()函数)和数组的排序、乱序和搜索(sort()函数)
- JavaScript中实现数组的排序、乱序和搜索
- 谈谈JavaScript中的数组、集合及效率
- JavaScript中数组的排序、乱序和搜索实现代码
- 指针和数组的效率对比
- 对比一下数组排序算法效率
- Javascript:最高效率的数组乱序方法
- JavaScript中实现数组的排序、乱序和搜索
- JavaScript中清空数组的三种方式
- javascript清空数组的三种方法
- JavaScript数组的快速克隆(slice()函数)和数组的排序、乱序和搜索(sort()函数)
- JavaScript中清空数组的三种方式