js中转换成list集合_js实现list转换成tree的方法示例（数组到树）

目标&＃xff1a;

JS 将有父子关系的平行数组转换成树形数据

方法&＃xff1a;双重遍历&＃xff0c;一次遍历parentId,一次遍历id &＃61;&＃61; parendId;

该方法应该能很容易被想到&＃xff0c;实现起来也一步一步可以摸索出来&＃xff1b;

const oldData &＃61; [

{id:1,name:&＃39;boss&＃39;,parentId:0},

{id:2,name:&＃39;lily&＃39;,parentId:1},

{id:3,name:&＃39;jack&＃39;,parentId:1},

{id:4,name:&＃39;john&＃39;,parentId:2},

{id:5,name:&＃39;boss2&＃39;,parentId:0},

]

function listToTree(oldArr){

oldArr.forEach(element &＃61;> {

let parentId &＃61; element.parentId;

if(parentId !&＃61;&＃61; 0){

oldArr.forEach(ele &＃61;> {

if(ele.id &＃61;&＃61; parentId){ //当内层循环的ID&＃61;&＃61; 外层循环的parendId时&＃xff0c;(说明有children)&＃xff0c;需要往该内层id里建个children并push对应的数组&＃xff1b;

if(!ele.children){

ele.children &＃61; [];

}

ele.children.push(element);

}

});

}

});

console.log(oldArr) //此时的数组是在原基础上补充了children;

oldArr &＃61; oldArr.filter(ele &＃61;> ele.parentId &＃61;&＃61;&＃61; 0); //这一步是过滤&＃xff0c;按树展开&＃xff0c;将多余的数组剔除&＃xff1b;

console.log(oldArr)

return oldArr;

}

listToTree(oldData);

以上就是本文的全部内容&＃xff0c;希望对大家的学习有所帮助&＃xff0c;也希望大家多多支持我们。

时间&＃xff1a; 2019-08-15