不同长度动态对象数组的自定义排序最优解决方案问询

原有实现存在两个核心问题：

• 每次排序都调用indexOf遍历排序数组，数据量大时性能较差
• 不在自定义排序数组内的name值调用indexOf会返回-1，会被排在序列最前面，不符合常规使用需求
• 原代码存在变量名笔误：排序逻辑中调用的sortOrder和你定义的排序数组变量名array不一致，会直接抛出报错

优化代码实现 #

// 自定义排序顺序
const sortOrder = ["packhouse", "location", "date", "time"]
// 提前生成权重映射表，O(1)复杂度即可取到对应字段的排序优先级
const weightMap = new Map()
sortOrder.forEach((field, index) => weightMap.set(field, index))
// 不在自定义排序规则内的字段统一使用默认权重，排在规则内字段的后面
const DEFAULT_WEIGHT = sortOrder.length

// 待排序的后端返回数组
const myArray = [
  { name: 'packhouse' },
  { name: 'notPackhouse', date: "date" },
  { name: 'a' },
  { name: 'time' },
  { name: 'location' }
]

// 排序逻辑
myArray.sort((a, b) => {
  const weightA = weightMap.get(a.name) ?? DEFAULT_WEIGHT
  const weightB = weightMap.get(b.name) ?? DEFAULT_WEIGHT
  // 优先级不同时按权重排序
  if (weightA !== weightB) {
    return weightA - weightB
  }
  // 优先级相同时（均为规则外字段），可选按name自然排序，不需要该逻辑可直接删除，保留上面的return即可
  return a.name.localeCompare(b.name)
})

方案优势 #

• 性能更强：仅需要1次遍历生成权重映射表，排序时取值复杂度为O(1)，远高于原有indexOf的O(n)复杂度，大数据量下优势明显
• 适配性更好：
  • 不管自定义排序规则内的字段是否存在于后端返回数据中，都不会影响排序逻辑的正常执行
  • 超出规则的额外数据会统一排在规则内字段的末尾，兜底排序逻辑可根据需求灵活调整
• 健壮性更高：修复了原代码的变量名笔误问题，不存在隐式报错风险

内容的提问来源于stack exchange，提问作者Grant Solomons