JavaScript：筛选未存在于对象数组value属性中的值及优化问询

嘿，这个需求我太熟悉了！想要摆脱繁琐的实现，关键是利用Set的O(1)查找特性来优化性能，尤其是当你的数组数据量比较大的时候，效果会特别明显。

核心实现步骤 #

1. 先把对象数组里所有的value属性提取出来，存到一个Set集合中——集合的查找效率远高于数组遍历。
2. 用这个集合过滤你的值数组，只保留不在集合里的元素。

代码示例 #

假设你的原始数据是这样的：

const values = [1, 2, 3, 4, 5];
const objArray = [{ value: 2 }, { value: 4 }];

高效实现代码：

// 提取对象数组的value到Set
const existingValues = new Set(objArray.map(item => item.value));
// 过滤值数组
const result = values.filter(val => !existingValues.has(val));

console.log(result); // 输出: [1, 3, 5]

为什么这个方法更高效？ #

如果用传统的嵌套遍历（比如values.filter(val => !objArray.some(item => item.value === val))），时间复杂度是O(m*n)（m是值数组长度，n是对象数组长度）。而用Set的方式，时间复杂度是O(m + n)——先遍历一次对象数组生成Set（O(n)），再遍历一次值数组过滤（O(m)），数据量越大，性能差距越明显。

边界情况提醒 #

如果你的value是引用类型（比如对象、数组），Set的比较是基于引用地址的，这时候需要额外处理（比如把引用类型转成字符串或者唯一标识）。但如果是基础类型（数字、字符串、布尔值等），上面的代码直接就能用。

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