有没有比map搭配includes更快的JavaScript数组处理方法？

原代码的性能瓶颈在于每次调用exampleArrayValues.includes(obj.name)时，数组的includes方法会遍历整个数组（时间复杂度O(n)），当两个数组数据量都很大时，整体时间复杂度会达到O(m*n)，这就是导致耗时过长的核心原因。

优化方案：使用Set替代数组进行存在性检查 #

将exampleArrayValues转换为Set结构，因为Set的has方法是**O(1)**的时间复杂度，能大幅降低查询成本。

优化后的代码：

var exampleArrayObjects = [{name: 'Example1'}, {name: 'Example2'}, {name: 'Example3'}];
var exampleArrayValues = ['Example1'];

// 先将值数组转为Set，仅需一次遍历
const valueSet = new Set(exampleArrayValues);

// 遍历对象数组，每次查询都是O(1)操作
var result = exampleArrayObjects.map((obj) => ({
    ...obj,
    selected: valueSet.has(obj.name)
}))

console.log(result);

性能对比 #

• 原方法：对每个对象都遍历一次值数组，总操作次数为对象数组长度 × 值数组长度
• 优化方法：先遍历一次值数组生成Set（O(n)），再遍历对象数组（O(m)），总操作次数为对象数组长度 + 值数组长度

当数据量达到上万甚至更大规模时，后者的性能提升会非常显著，能把耗时从分钟级压缩到毫秒级。

内容的提问来源于stack exchange，提问作者Tony Marques