TypeScript如何返回数组中首个id不匹配另一数组的对象？

原代码问题分析 #

你的代码出错核心原因是箭头函数的语法问题：在array2.some的箭头函数里用了大括号{}，但没有显式写return语句，导致这个箭头函数默认返回undefined。some方法会把undefined判定为false，因此!array2.some(...)始终为true，find方法自然会直接返回array1的第一个元素。

修正后的基础实现 #

去掉箭头函数的大括号（或添加显式return）即可修复：

// 写法1：去掉箭头函数的大括号，隐式返回结果
const firstUniqueItem = array1.find(obj1 => !array2.some(obj2 => obj2.id === obj1.id));

// 写法2：保留大括号，添加显式return
const firstUniqueItem = array1.find(function (object1) {
  return !array2.some((object2) => {
    return object2.id === object1.id;
  });
});

更高效的优化实现 #

如果array2的元素数量较多，上面的方法时间复杂度是O(m*n)（m为array1长度，n为array2长度），效率较低。可以先把array2的ID提取到Set中，利用Set的O(1)查找特性，将时间复杂度降到O(m+n)：

// 先提取array2的所有ID存入Set
const array2IdSet = new Set(array2.map(item => item.id));
// 遍历array1，找到首个ID不在Set中的对象
const firstUniqueItem = array1.find(item => !array2IdSet.has(item.id));

这种方式在数据量较大时性能提升明显，因为Set的查找操作比遍历数组比对要高效得多。

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