You need to enable JavaScript to run this app. JavaScript实现对象数组按id分组合并对应value的高效方案咨询
优惠活动
大模型
产品
解决方案
定价
更多

JavaScript实现对象数组按id分组合并对应value的高效方案咨询

同ID数组合并的优化实现方案

你之前用两层循环做ID比对的实现,时间复杂度是O(n²),当数组数据量变大时性能会明显下降,更优的实现方案可以借助Map做ID索引,把整体时间复杂度压缩到O(n),不需要嵌套循环就能完成合并。

核心实现逻辑

  • 用Map结构存遍历过程中遇到的ID,键为归一化后的ID,值为当前合并后的对象
  • 一次遍历原始数组,直接通过Map的has方法判断当前ID是否已存在,不用循环比对其他元素
  • 同ID第二次命中时,自动将之前的单值和当前值整合为数组;后续同ID的value直接push进已有的数组
  • 遍历完成后将Map存储的对象值转为数组,即为最终结果
  • 注意兼容原始数据中数字ID、字符串ID混用的情况,按目标效果做类型归一

可直接运行的实现代码

function mergeSameId(sourceArr) {
  const idMap = new Map();
  // 按目标效果把字符串类型的ID转为数字,不需要类型归一可删除这行逻辑
  const normalizeId = id => Number(id);

  sourceArr.forEach(item => {
    const currentId = normalizeId(item.id);
    // ID第一次出现,直接存入Map
    if (!idMap.has(currentId)) {
      idMap.set(currentId, {
        id: currentId,
        value: item.value
      });
      return;
    }
    // 已存在同ID的元素,执行合并
    const existItem = idMap.get(currentId);
    if (Array.isArray(existItem.value)) {
      // 已经是数组的直接追加值
      existItem.value.push(item.value);
    } else {
      // 从单值转成数组,完成多值整合
      existItem.value = [existItem.value, item.value];
    }
  })

  return Array.from(idMap.values());
}

// 测试验证
let attributeSet =  [{
  "id": 1,
  "value": 11
},
{ 
  "id" : 1,
  "value": 12
},
{
  "id" : 1,
  "value" : 13
},
{
    "id": "2",
    "value" : "Qwerty"
}
]

console.log(mergeSameId(attributeSet))

方案对比优势

  • 消除了嵌套循环的冗余比对逻辑,大数组下的执行效率远高于两层for循环
  • 严格匹配合并规则:同ID单值时保留原形态,多值时自动转为数组
  • 代码维护成本低,边界判断简单,不容易出现循环游标错误

内容的提问来源于stack exchange,提问作者Vishal Kumar

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.20 04:06:06