java后端一维数组（List集合）转换成树形结构和树形结构转换为一维数组（List集合）

一、一维数组（List集合）转换成树形结构

1、首先会拿到一个List集合（这个集合是所有的数据）List<T> source，拿个一个父ID，再创建一个空的List<T> object集合用来存放这个树形

2、拿到以上数据后，forEach循环遍历source，

                ①找出根节点

                ②找出该根节点的所有子节点

                ③将这些子节点放入一个List<T> t 中

                ④根节点.setChildren(t)

                ⑤把这个树放入到object中  object.add(t)

3、代码

public List<T> ListToTree (List<T> source, String parentId){

        List<T> object = new ArrayList();

        source.stream().forEach(v ->{

                //找出根节点

                if(parentId.equals(v.getId())){

                        // 找出该根节点的所有子节点,将这些子节点放入一个List<T> t 中

                        List<T> t = ListToTree (source, v.getId());

                        v.setChildren(t);