Array.find 的性能问题讨论

某日。 Code Review 。某老大：你这个不能用 find 啊，这函数性能太差了。我：性能差？

let arr=[];
for(let i=0;i<=1000000;i++){
	arr.push('abcdefghigk'+i);
}
let v0='abcdefghigk'+parseInt(Math.random()*1000000,10);//比较随机值
let v1='abcdefghigk1000000';//比较最后一个
console.warn('get random value:',v0);
console.log('for in :');//for in 方式查询
console.time('arr');
let find =false;
for(let i in arr){
	if(arr[i]===v0){
		find=true;
		break;
	}
}
console.timeEnd('arr');
console.log('for i++:');//for i++方式查询
console.time('arr');
find =false;
for(let i=0,len=arr.length;i<len;i++){
	if(arr[i]===v0){
		find=true;
		break;
	}
}
console.timeEnd('arr');
console.log('Array.find:');//join 方式查询
console.time('arr');
find = arr.find(item=>item===v0)
console.timeEnd('arr');

console.warn('get max value:',v1);
console.log('for in :');//for in 方式查询
console.time('arr');
find =false;
for(let i in arr){
	if(arr[i]===v1){
		find=true;
		break;
	}
}
console.timeEnd('arr');
console.log('for i++:');//for i++方式查询
console.time('arr');
find =false;
for(let i=0,len=arr.length;i<len;i++){
	if(arr[i]===v1){
		find=true;
		break;
	}
}
console.timeEnd('arr');
console.log('Array.find:');//join 方式查询
console.time('arr');
find = arr.find(item=>item===v1)
console.timeEnd('arr');

get random value: abcdefghigk275952
for in :
arr: 157.901123046875ms
for i++:
arr: 7.884033203125ms
Array.find:
arr: 7.52099609375ms
get max value: abcdefghigk1000000
for in :
arr: 223.169921875ms
for i++:
arr: 7.137939453125ms
Array.find:
arr: 18.552001953125ms

我实在是不太清楚大佬说的 find 性能差的原因和理由在哪。谁来把我打清醒。

seenthewind

2020-03-26 13:14:35 +08:00

如果你是想证明 find 比 hash 性能强，在某些场景下是可以，我觉得不需要贴这么多代码。

如果你想讨论 find 和 hash 的优劣，我建议直接讨论到算法或者汇编指令的程度，贴代码和耗时是比较，怎么说，简单的想法。

我还以为 v 站难的出现了精彩的技术讨论帖，看来还是对 leader 有意见找个地方吐槽嘛。。

顺带一提，我是会建议用 hash，理由很简单，O(1)的常量开销是固定的，但 find 是会波动的，如果你的代码要长时间运行，就要考虑各种情况。

注意我说的各种情况是指，你是否可以对你的代码有足够的控制力，或者知道什么是优秀的代码。