java list列表数据转换为tree树形数据非递归实用方法

java list转tree 非递归封装树形数据实用方法

公共类

@Data
public class TblLabelTree {
    /**
     * 主键
     */
    private Long id;

    /**
     * 父级id
     */
    private Long parentId;

    /**
     * 级别
     */
    private Integer level;

    /**
     * 标签名字
     */
    private String labelName;

    /**
     * 完整标签id
     */
    private String labelParentId;

    /**
     * 完整标签名
     */
    private String labelParentName;

   /**
    *  子集
     */
    private List<TblLabelTree> children = new ArrayList<>();

}

list列表转换tree树形数据方法

import org.springframework.stereotype.Component;
import org.springframework.util.CollectionUtils;
import qunar.agile.Strings;

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;


@Component
public class Util{

    /**
     * 封装树形数据
     *
     * @param node
     * @return
     */
    public static List<TblLabelTree> buildTree(List<TblLabelTree> node) {
        List<TblLabelTree> res = new ArrayList<>();
        if (CollectionUtils.isEmpty(node)) {
            return res;
        }
        Map<String, TblLabelTree> map = node.stream().collect(Collectors.toMap(TblLabelTree::getId, n -> n));
        node.forEach(n -> {
            //表示不是根目录
            if (!Strings.isBlank(n.getParentId())) {
                //get当前父级节点
                TblLabelTreetree = map.get(n.getParentId());
                //将当前对象添加到当前父级节点的子级节点属性中
                List<TblLabelTree> children = tree.getChildren() == null ? new ArrayList<>() : tree.getChildren();
                children.add(n);
                tree.setChildren(children);
            } else {
                res.add(n);
            }
        });
        return res;
    }

}

list列表转换tree树形数据封装公用方法

package com.ctrip.tour.business.questionnaire.utils;

import com.alibaba.fastjson.JSON;
import org.springframework.util.CollectionUtils;
import qunar.agile.Strings;

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

/**
 * @description:
 * @author: xiongsg
 * @create: 2024/12/30 16:20
 * @Version 1.0
 **/
public class DataUtil {

    /**
     * list列表转换tree树形数据
     * @deprecated 主键id、父级parent（顶级为空）、子集数据children
     * @param node
     * @param clazz
     * @return
     * @param <T>
     */
    public static <T> List<T> buildTree(List<T> node, Class<T> clazz) {
        if (CollectionUtils.isEmpty(node)) {
            return new ArrayList<>();
        }
        List<Map> datas = JSON.parseArray(JSON.toJSONString(node), Map.class);
        Map<String, Map> map = datas.stream().collect(Collectors.toMap(v -> String.valueOf(v.get("id")), n -> n));
        List<Map> res = new ArrayList<>();
        datas.forEach(n -> {
            String parent = String.valueOf(n.get("parent"));
            //表示不是根目录
            if (!Strings.isBlank(parent)) {
                //get当前父级节点
                Map tree = map.get(parent);
                //将当前对象添加到当前父级节点的子级节点属性中
                List<Map> children = !tree.containsKey("children") ? new ArrayList<>() : JSON.parseArray(JSON.toJSONString(tree.get("children")), Map.class);
                children.add(n);
                tree.put("children", children);
            } else {
                res.add(n);
            }
        });
        return JSON.parseArray(JSON.toJSONString(res), clazz);
    }


}

帮助到您的话可以关注收藏，有问题可以评论区留言，或者私信谢谢！！