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

 

目标：

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

方法：双重遍历，一次遍历parentId,一次遍历id == parendId;

该方法应该能很容易被想到，实现起来也一步一步可以摸索出来；

const oldData = [
 
  {id:1,name:'boss',parentId:0},
 
  {id:2,name:'lily',parentId:1},
 
  {id:3,name:'jack',parentId:1},
 
  {id:4,name:'john',parentId:2},
 
  {id:5,name:'boss2',parentId:0},
 
]
 
 
 
 
 
function listToTree(oldArr){
 
  oldArr.forEach(element => {
 
    let parentId = element.parentId;
 
    if(parentId !== 0){
 
      oldArr.forEach(ele => {
 
        if(ele.id == parentId){ //当内层循环的ID== 外层循环的parendId时，（说明有children），需要往该内层id里建个children并push对应的数组；
 
          if(!ele.children){
 
            ele.children = [];
 
          }
 
          ele.children.push(element);
 
        }
 
      });
 
    }
 
  });
 
  console.log(oldArr) //此时的数组是在原基础上补充了children;
 
  oldArr = oldArr.filter(ele => ele.parentId === 0); //这一步是过滤，按树展开，将多余的数组剔除；
 
  console.log(oldArr)
 
  return oldArr;
 
}
 
listToTree(oldData);

 

 

 

 

    getTreeData(data, parent) {
      const id = parent && parent.id || 0
      data.map(item => {
        const itemData = []
        if (item.parent_id === id) {
          const parentData = {
            text: item.name,
            id: item.id
          }
          parent ? 
            parent.children ? 
              parent.children.push(parentData)
              : parent.children = [ parentData ] 
            : this.treeData.push(parent || parentData)
          this.getTreeData(data, parentData)
        }
      })
    }