JavaScript如何按x属性累加数组重复对象的y属性值
完全可以通过循环实现,该方案时间复杂度为O(n),仅需遍历一次原数组,非常适合大数据量处理场景。
你可以用Map做临时映射存储不同x对应的y累计值,遍历数组时判断当前x是否已存在于映射中,存在则累加y,不存在则新增记录,最后把映射转换为目标结构数组即可,示例代码如下:
// 原数组(注意属性值为字符串时需要加引号) const originArr = [ {x: 'red', y: 2}, {x: 'blue', y: 3}, {x: 'blue', y: 4}, {x: 'green', y: 5} ]; // 用Map做临时映射,大量键值对操作时性能优于普通对象 const tempMap = new Map(); // 基础for循环性能高于forEach/reduce,更适合大数据量场景 for (let i = 0; i < originArr.length; i++) { const current = originArr[i]; const currentX = current.x; const currentY = current.y; if (tempMap.has(currentX)) { // 已存在相同x,累加y值 tempMap.set(currentX, tempMap.get(currentX) + currentY); } else { // 不存在,新增记录 tempMap.set(currentX, currentY); } } // 转换为目标格式数组 const result = Array.from(tempMap.entries()).map(([x, y]) => ({x, y})); console.log(result);
上述代码全程无冗余查找逻辑,百万级数据量也可在毫秒级完成处理,不会出现性能瓶颈。
内容的提问来源于stack exchange,提问作者sppokky
相关产品推荐
相关产品推荐

