使用JavaScript怎么將list轉換成tree

這篇文章將為大家詳細講解有關使用JavaScript怎么將list轉換成tree，文章內容質量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。

JavaScript將有父子關系的平行數組轉換成樹形數據

方法：雙重遍歷，一次遍歷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);

關于使用JavaScript怎么將list轉換成tree就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。