如何更快处理汽车数组映射？优化大数组gas值替换性能

原代码的核心性能瓶颈在于map循环中每次调用find进行线性查找，时间复杂度为O(n²)，处理50万条数据时会导致严重的性能下降。使用哈希表（对象或Map）将默认数据的model与gas做映射，可将查找操作的时间复杂度降至O(1)，整体时间复杂度优化为O(n)。

优化后的代码实现 #

方案1：使用普通对象作为哈希表 #

const cars = [{
  model: 'Ford',
  gas: 1.2,
  default: true
}, {
  model: 'Nissan',
  gas: 1.242155,
  default: true
}, {
  model: 'Nissan',
  gas: 4.242155
}, {
  model: 'Ford',
  gas: 5.5125
}];

// 构建model到默认gas值的映射表，仅保留每个model第一条默认数据
const defaultGasMap = cars.reduce((map, car) => {
  if (car.default && !map[car.model]) {
    map[car.model] = car.gas;
  }
  return map;
}, {});

// 遍历替换gas值
const newCars = cars.map(car => {
  // 哈希表直接查找，O(1)时间
  if (defaultGasMap.hasOwnProperty(car.model)) {
    // 若不想修改原对象，可返回新对象：return {...car, gas: defaultGasMap[car.model]}
    car.gas = defaultGasMap[car.model];
  }
  return car;
});

console.log(newCars);

方案2：使用Map作为哈希表（更适合非字符串类型的model） #

const cars = [{
  model: 'Ford',
  gas: 1.2,
  default: true
}, {
  model: 'Nissan',
  gas: 1.242155,
  default: true
}, {
  model: 'Nissan',
  gas: 4.242155
}, {
  model: 'Ford',
  gas: 5.5125
}];

const defaultGasMap = new Map();
// 遍历一次构建映射
for (const car of cars) {
  if (car.default && !defaultGasMap.has(car.model)) {
    defaultGasMap.set(car.model, car.gas);
  }
}

// 替换gas值
const newCars = cars.map(car => {
  if (defaultGasMap.has(car.model)) {
    car.gas = defaultGasMap.get(car.model);
  }
  return car;
});

console.log(newCars);

关键优化点说明 #

• 哈希表构建：仅需一次遍历即可完成model与默认gas值的映射，时间复杂度O(n)；
• 快速查找：后续替换时直接通过哈希表键值对查找，避免了原代码中线性遍历的O(n)开销；
• 额外优化：如果不需要保留原数组，可直接用forEach遍历修改原数组，减少新数组创建的内存开销；若需保持原数组不变，返回新对象即可。

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