JS自定义对象数组排序：多次Array.find调用的性能优化问询

这个问题很常见——多次调用Array.find确实会带来不必要的性能开销，尤其是当你的assessments数组比较大的时候。咱们来换个更高效的思路：先建立一个ID到元素的映射表，再按自定义顺序直接取值，这样能把时间复杂度从O(m*n)（m是自定义顺序的ID数量，n是数组长度）降到O(n+m)，性能提升非常明显。

优化后的代码实现 #

sortedAssessments() {
  // 第一步：遍历一次数组，建立ID到元素的映射（O(n)时间）
  const assessmentMap = new Map(this.assessments.map(assessment => [assessment.id, assessment]));
  
  // 第二步：定义你的自定义ID顺序
  const desiredOrder = [14, 15, 4, 17];
  
  // 第三步：按顺序从映射表中取值（O(m)时间，每个查找都是O(1)）
  return desiredOrder.map(id => assessmentMap.get(id));
}

为什么这比原方法更好？ #

原代码中，每一次Array.find都会完整遍历整个assessments数组去找匹配的ID。假设你的数组有1000个元素，自定义顺序有4个ID，那就要遍历4000次；而优化后的方法只需要遍历1次数组建立映射，之后的每个查找都是直接从映射表中读取，总共只需要1004次操作，差距会随着数组规模变大越来越明显。

额外补充 #

1. 用普通对象替代Map：如果你的ID都是数字或字符串类型，也可以用普通对象来做映射，写法稍微简单一点：

   sortedAssessments() {
     const assessmentObj = {};
     this.assessments.forEach(item => {
       assessmentObj[item.id] = item;
     });
     const desiredOrder = [14, 15, 4, 17];
     return desiredOrder.map(id => assessmentObj[id]);
   }
   

   Map的优势是支持非字符串/数字类型的ID（比如Symbol），如果没有这种场景，两种方式都可以。

2. 处理不存在的ID：如果担心自定义顺序中的某些ID在assessments里不存在，可以在最后加个过滤，去掉undefined的元素：

   return desiredOrder.map(id => assessmentMap.get(id)).filter(Boolean);
   

内容的提问来源于stack exchange，提问作者Jamie McElwain