三种javascript数组搜索的效率对比
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
Js代码 //构造一个数组 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'); |
测试结果:
for in
VM236:17 true
VM236:18 arr: 1153.680ms
VM236:19 for i++
VM236:28 true
VM236:29 arr: 1246.048ms
VM236:30 string
VM236:32 17888890
VM236:33 arr: 149.924ms
做自己喜欢做的，跟家人同等重要