JavaScript性能优化：大数组下循环与indexOf的性能提升方案

当你处理10万级别的数组时，indexOf的线性查询确实会成为致命的性能瓶颈——毕竟每次调用indexOf都要遍历整个目标数组，两次嵌套下来，时间复杂度直接飙升到O(m*n)（m是aEmployees的长度，n是另外两个数组的长度），数据量大的时候慢得完全可以理解。

核心优化思路：用O(1)查询替代O(n)查询 #

解决这个问题的关键，是把需要频繁查询的ID数组转换成Set（或者普通对象/Map），因为它们的存在性查询是常数时间O(1)的，这样整个过滤逻辑的时间复杂度就能降到O(m)，性能会有数量级的提升。

优化后的代码实现 #

第一步：把ID数组转成Set（推荐）

Set是ES6引入的结构，专门用于存储唯一值，has()方法的查询效率极高：

// 提前把ID列表转成Set，只需要执行一次
const invitedIds = new Set(aInvited);
const allowedIds = new Set(aInvitationAllowed);

如果你的运行环境不支持ES6（比如极旧的浏览器），可以用普通对象替代：

const invitedIds = {};
aInvited.forEach(id => invitedIds[id] = true);

const allowedIds = {};
aInvitationAllowed.forEach(id => allowedIds[id] = true);

第二步：高效过滤数组

这里有两种方式，按需选择：

方式1：返回新数组（推荐，无副作用）

用Array.filter()方法，代码更简洁，也不会修改原数组：

const filteredEmployees = aEmployees.filter(employee => {
  // 保留：不在已受邀列表中，且在允许受邀列表中
  return !invitedIds.has(employee.id) && allowedIds.has(employee.id);
});

方式2：原地修改数组（如果必须保留原数组引用）

如果你需要直接修改原数组aEmployees，倒序循环的逻辑可以保留，但把indexOf换成has()：

let i = aEmployees.length - 1;
while (i >= 0) {
  const employeeId = aEmployees[i].id;
  if (invitedIds.has(employeeId) || !allowedIds.has(employeeId)) {
    aEmployees.splice(i, 1);
  }
  i--;
}

性能对比 #

假设aEmployees有10万条数据，aInvited和aInvitationAllowed各有5万条：

• 原代码：每次循环要执行两次O(5万)的查询，总操作量是10万 * 5万 * 2 = 1e10次
• 优化后代码：每次循环只执行两次O(1)的查询，总操作量是10万 * 2 = 2e5次

差距一目了然，实际运行时你会发现耗时直接从几秒甚至几十秒降到毫秒级。

内容的提问来源于stack exchange，提问作者C. Ubkcah