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
相关产品推荐
相关产品推荐

