百万条数据下查找键最少对象触发RangeError，如何优化？

错误原因 #

你遇到的RangeError: Maximum call stack size exceeded错误，根源在于这行代码：

const minKeys = Math.min(...data.map((el) => Object.keys(el).length));

当data包含百万级元素时，data.map()会生成一个同样长度的数组，随后用展开运算符...把数组的所有元素作为参数传递给Math.min()。但JavaScript函数的参数数量存在调用栈限制，百万级的参数会直接超出栈容量，触发栈溢出错误。

优化方案 #

方案1：使用reduce遍历计算最小值 #

不需要生成额外的大数组，直接在遍历过程中跟踪当前最小值，避免大量参数传递：

const minKeys = data.reduce((currentMin, element) => {
  const keyCount = Object.keys(element).length;
  return keyCount < currentMin ? keyCount : currentMin;
}, Infinity);

方案2：使用普通for循环（性能最优） #

普通for循环的函数调用开销更低，还可以加入提前终止逻辑（一旦找到最小的1就停止遍历），进一步提升效率：

let minKeys = Infinity;
const dataLength = data.length;
for (let i = 0; i < dataLength; i++) {
  const keyCount = Object.keys(data[i]).length;
  if (keyCount < minKeys) {
    minKeys = keyCount;
    // 提前终止：已经找到最小可能值，无需继续遍历
    if (minKeys === 1) break;
  }
}

方案3：使用Math.min结合生成器（可选） #

如果想保留Math.min的使用，可以用生成器函数逐个生成键长度，避免一次性传递百万参数：

function* keyLengthGenerator(data) {
  for (const el of data) {
    yield Object.keys(el).length;
  }
}

const minKeys = Math.min(...keyLengthGenerator(data));

不过这种方式在部分环境下可能仍有栈限制问题，推荐优先选择前两种方案。

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