JavaScript 基于parentId将对象数组转为嵌套树形结构的实现优化
问题根因
你现有代码无法处理多层嵌套的核心原因有两个:
- 遍历原数组时直接用
filter查找子节点、再splice删除元素,一旦父节点被移到上层节点的children数组脱离原遍历列表,它下面的所有子孙节点都会因为找不到匹配对象,永远留在数组顶层 - 逻辑本身没有嵌套递归的匹配能力,仅在数组顶层做父子关系匹配,不会穿透
children数组找深层节点的归属
修复实现思路
要支持无限层级的树形结构,最稳妥且性能最优的方案不需要反复遍历数组做匹配:
- 先给所有节点建立
id到节点对象的索引映射,不管节点在哪一层,都能通过id快速定位 - 遍历每个节点时,直接根据自身的
parentId从索引里找对应父节点,找到就把自己塞进父节点的children数组 - 最后收集所有没有
parentId的根节点,就是最终的完整树形结构
可直接运行的修复代码
function buildNestedTree(sourceList) { const nodeIndex = {}; const rootList = []; // 给每个节点初始化children属性,建立id索引 sourceList.forEach(node => { node.children = []; nodeIndex[node.id] = node; }); // 匹配每个节点的父节点 sourceList.forEach(node => { // 没有父节点的直接作为根节点 if (!node.parentId) { rootList.push(node); return; } // 从索引里找对应父节点,挂载到父节点的children下 const parentNode = nodeIndex[node.parentId]; if (parentNode) { parentNode.children.push(node); } }); // 可选:清理没有子节点的空children字段,和示例输出格式对齐 const clearEmptyChildren = (nodes) => { nodes.forEach(node => { if (node.children.length === 0) { delete node.children; } else { clearEmptyChildren(node.children); } }); }; clearEmptyChildren(rootList); return rootList; } // 测试示例输入 const objects = [ { id: 85, parentId: null }, { id: 86, parentId: 85 }, { id: 87, parentId: 86 }, { id: 88, parentId: 86 } ]; const result = buildNestedTree(objects);
方案优势
- 支持任意深度的层级嵌套,不管节点下面还有多少层子节点,都能通过id索引精准匹配归属
- 整体时间复杂度为O(n),相比你原来每次都全量遍历数组filter的O(n²)实现,数据量越大性能优势越明显
- 不会出现遍历偏移、元素删除错位的问题
内容的提问来源于stack exchange,提问作者Zach Starnes
相关产品推荐
相关产品推荐

