高频场景下，如何高效提取对象数组中属性匹配指定列表的元素？

现有如下JavaScript代码，用于从对象数组x中提取name属性存在于nameToCheck列表中的对象：

let x = [{
    name: "Apple",
    message: {
      data: {}
    }
  },
  {
    name: "Alienware",
    message: {
      data: {price: 20 }
    }
  },
  {
    name: "dell",
    message: {
      data: {}
    }
  },
  {
    name: "samsung",
    message: {
      data: {}
    }
  },
  {
    name: "Alienware",
    message: {
      data: {price: 25 }
    }
  }
];

let nameToCheck = ["HP", "Apple", "Nvidia", "Lenovo", "Acer", "Asus", "Alienware"];
let dataFound = [];

let nameList = {}
x.forEach((element, index) => {
  nameList[element.name] = index
})

nameToCheck.forEach((element, index) => {
  if (nameList[element] != undefined) {
    dataFound.push(x[nameList[element]])
  }
})

console.log(dataFound)

该操作需每秒执行约40次，且nameToCheck数组规模约为50个元素。请问是否存在更时间高效或更优雅的实现方式？

1. 用Set替代普通对象提升查找稳定性 #

原代码用普通对象存储name到索引的映射，虽然基础性能尚可，但Set的has方法查找逻辑更稳定，语法也更简洁。另外需要注意：原代码中如果x存在重复name的对象（比如示例里的两个Alienware），只会保留最后一个匹配对象的索引。下面分两种场景给出优化方案：

场景1：保留每个name的最后一个匹配对象（与原逻辑一致）

// 将nameToCheck转为Set，提升查找效率
const nameSet = new Set(nameToCheck);
const nameToLastIndex = new Map();

// 遍历x，记录每个name最后一次出现的索引
x.forEach((item, idx) => {
  nameToLastIndex.set(item.name, idx);
});

// 筛选出符合条件的对象，取每个name的最后匹配项
const dataFound = [...nameSet]
  .filter(name => nameToLastIndex.has(name))
  .map(name => x[nameToLastIndex.get(name)]);

console.log(dataFound);

场景2：保留所有匹配name的对象（如果需要全部符合条件的元素）

如果需求是提取x中所有name在nameToCheck内的对象（包括重复name的项），可以直接用filter配合Set实现，代码最简洁，性能也完全满足你的执行频率要求：

const nameSet = new Set(nameToCheck);
const dataFound = x.filter(item => nameSet.has(item.name));

console.log(dataFound);

这种方案时间复杂度为O(n + m)（n为x的长度，m为nameToCheck的长度），和原代码复杂度一致，但代码更直观，且能保留所有匹配项。

2. 性能对比与额外优化 #

• 原代码与优化方案的时间复杂度同为O(n+m)，但Set和Map的查找是严格O(1)，比普通对象的查找（理论O(1)但存在哈希冲突风险）更稳定，数据量越大优势越明显。
• 如果nameToCheck是固定不变的，可以把nameSet的创建放在循环外部，避免每次执行重复构建，进一步降低开销。
• 若需要忽略大小写匹配，可在构建Set和判断时统一转换为小写（或大写），比如nameSet.add(name.toLowerCase())和nameSet.has(item.name.toLowerCase())。

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