Question

我想对我正在使用的函数进行基准测试，以确定使用map()和some()的对象数组中是否存在重复属性，而另一个函数执行相同的操作但使用的是for()位于另一个for()内。

let array = [ { "value": 41}, { "value": 12}, { "value": 32} ];

let itens = array.map(x => x.value);

let haveDuplicate = itens.some((item, idx) => itens.indexOf(item) !== idx);

与

let array = [ { "value": 41}, { "value": 12}, { "value": 32} ];

let haveDuplicate = false;

for (let i = 0; i < array.length; i++) {
    let x = array[i];
    for (let j = (i + 1); j < array.length; j++) {
        if (array[j]) {
            let y = array[j];
            if (x.value === y.value) {
                haveDuplicate = true;
                return;
            } else {
                haveDuplicate = false;
            }
        }
    }
}

使用JsPerf我可以看到使用map()和some()的函数运行速度慢了90％~100％。 Click here to check the benchmark

有人可以向我解释原因吗？

编辑：这个问题与此问题重复：Why most JavaScript native functions are slower than their naive implementations?

Answer 1

循环版本更快的原因很少。

.map版本可能有调用函数的开销，这需要分配内存，推送到堆栈，一些运行时检查函数是否可调用等等。它可能会得到优化，或者不会。
代码不相同。 .indexOf需要扫描整个数组，如果item不存在，那么for循环版本第二个循环并不总是扫描整个数组。

此外，您最好使用Set（或只是对象incase Set不可用）来执行重复检查。

选择正确的数据结构/算法通常是最重要的优化步骤。

let itens = array.map(x => x.value);

haveDuplicate = new Set(itens).size !== itens.length

为什么for（）函数比ES6 map（）更快，而some（）用于查找重复项？

1 个答案: