for 和 filter 的效率哪个更高？

测试代码

假使我们现在需要对一个数组进行过滤，过滤掉其中为0的部分，用作比较的for循环和filter的代码如下：

var result = Array(500).fill(0)
var result1 = [...result]

console.time('for循环')
var a = []
for(var i=0; i<result.length; i++){
	if(result[i] === 1){
		a.push(result[i])
	}
}
console.timeEnd('for循环')

console.time('filter')
var s = result1.filter(item => item === 0)
console.timeEnd('filter')

使用chrome浏览器对其进行测试：

当测试数据全为1或者全为0时

类型	数量	时间
for循环	10	0.011962890625 ms
filter	10	0.02099609375 ms
for循环	100	0.053955078125 ms
filter	100	0.031005859375 ms
for循环	1000	0.22900390625 ms
filter	1000	0.05712890625 ms
for循环	10000	2.56396484375 ms
filter	10000	0.31396484375 ms
for循环	100000	3.81103515625 ms
filter	100000	4.214111328125 ms
for循环	1000000	20.89599609375 ms
filter	1000000	35.605224609375 ms

当数量级小于10，或者到10^5之后，for会比filter更快。数量级越高，差距越大。

当测试数据0,1各半时

类型	数量	时间
for循环	10	0.010986328125 ms
filter	10	0.022216796875 ms
for循环	100	0.0390625 ms
filter	100	0.029052734375 ms
for循环	1000	0.10595703125 ms
filter	1000	0.0419921875 ms
for循环	10000	0.625244140625 ms
filter	10000	0.182373046875 ms
for循环	100000	4.83203125 ms
filter	100000	2.058837890625 ms
for循环	1000000	9.954833984375 ms
filter	1000000	20.64892578125 ms

当数量级小于10或者到10^6之后，for会比filter更快。数量级越高，差距越大，如10^7时，filter 的时间是for的两倍。

新数组还是原数组

当然，这个比较的受限于这个for循环内部如何实现，你可以选择使用splice删除为0的数，也可以像我这样重新开一个数组。

for(var i=0; i<result.length; i++){
	if(result[i] === 0){
		result.splice(i,1)
		i--
	}
}
for循环: 11.97509765625 ms
filter: 174.044921875 ms

或者新开一个数组：
var a = []
for(var i=0; i<result.length; i++){
	if(result[i] === 1){
		a.push(result[i])
	}
}
for循环: 93.5498046875 ms
filter: 176.57080078125 ms

由于数量级增大，维护新开的数组需要耗时更多，对于这两种写法，如果不是一定要一个新数组的情况下，更推荐第一种，在原数组删除，相同数量级下，for循环的耗时更短，