如何按预定ID顺序高效排序JavaScript对象数组？

核心思路 #

通过空间换时间的方式，先将对象数组转换为以ID为键的映射表（哈希结构），把对象查找的时间复杂度从O(n)降到O(1)，再遍历指定顺序的ID数组直接取对应对象，整体时间复杂度为O(n)，远优于双重循环的O(n²)，适合处理大数据量场景。

实现步骤 #

1. 构建ID到对象的映射表

遍历一次对象数组，将每个对象以其id作为键存入映射结构（推荐用Map或普通对象）：

// 使用Map构建映射（推荐，对各类键类型兼容性更好）
const idToObjMap = new Map();
objects.forEach(obj => {
  idToObjMap.set(obj.id, obj);
});

// 或使用普通对象（适用于ID为数字/字符串的场景）
const idToObjMap = {};
objects.forEach(obj => {
  idToObjMap[obj.id] = obj;
});

2. 生成按指定顺序排列的新数组

遍历desired_order数组，从映射表中直接取出对应ID的对象，组成目标数组：

// 基于Map的写法
const objects_in_desired_order = desired_order.map(id => idToObjMap.get(id));

// 基于普通对象的写法
const objects_in_desired_order = desired_order.map(id => idToObjMap[id]);

注意事项 #

• 如果desired_order中存在objects里没有的ID，会返回undefined，可根据业务需求处理缺失情况，比如替换为默认值或过滤掉：

  // 替换缺失ID对应的对象为null
  const objects_in_desired_order = desired_order.map(id => idToObjMap.get(id) || null);
  
  // 过滤掉不存在的ID对应的项
  const objects_in_desired_order = desired_order
    .map(id => idToObjMap.get(id))
    .filter(obj => obj !== undefined);
  

• 该方法的空间复杂度为O(n)，需要额外存储映射表，但对于大数据量场景，空间开销带来的性能提升是完全值得的。

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