父子节点数据变为树结构工具类

场景

当我们从数据库中查询出数据后,各数据中通过id,pid(父id)关联,我们需要将这些数据改为树型结构。
这个工具类可以完全直接拿过去就用

工具类代码

package com.wenge.common.utils;

import java.util.ArrayList;
import java.util.List;

/**
 * @ClassName TreeNode 树化操作
 **/
public class TreeNode<C extends TreeNode<?>>{

    /**
     * id
     */
    private Integer id;
    /**
     * 父id
     */
    private Integer pid;
    /**
     * id
     */
    private String name;

    /**
     * 附加属性
     */
    private Object data;

    /**
     * 节点数量统计
     */
    private Integer num =0;

    private Integer type;

    /**
     *  子节点集合
     * 	非数据库字段
     */
    private List<TreeNode> children;

    public Integer getId() {
        return id;
    }

    public void setId(Integer id) {
        this.id = id;
    }

    public Integer getPid() {
        return pid;
    }

    public void setPid(Integer pid) {
        this.pid = pid;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Object getData() {
        return data;
    }

    public void setData(Object data) {
        this.data = data;
    }

    public Integer getNum() {
        return num;
    }

    public void setNum(Integer num) {
        this.num = num;
    }

    public Integer getType() {
        return type;
    }

    public void setType(Integer type) {
        this.type = type;
    }

    public List<TreeNode> getChildren() {
        return children;
    }

    public void setChildren(List<TreeNode> children) {
        this.children = children;
    }

    /**
     * @description: 生成树工具(根节点可有多个)
     */
    public  static <T extends TreeNode>List<T> build(List<T> treeNodes, Integer parentId){
        if (parentId == null){
            return null;
        }
        List<T> rootNodes = new ArrayList<>();
        for (T t : treeNodes){
            if (parentId.equals(t.getPid())){
                //得到根节点
                rootNodes.add(t);
            }
        }
        for (T t : rootNodes){
            t.setChildren(getChildNodes(t,treeNodes));
        }
        sumCount(rootNodes);
        return rootNodes;
    }

    /**
     * 计算数量
     * @param treeNodes
     * @param <T>
     * @return
     */
    public  static <T extends TreeNode>List<T> sumCount(List<T> treeNodes){
        if (treeNodes == null){
            return null;
        }
        getChildNodesNum(treeNodes);
        return treeNodes;
    }


    /**
     * @description: 获得子节点
     */
    private static <T extends TreeNode>List<TreeNode> getChildNodes(TreeNode t,List<T> treeNodes){
        List<TreeNode> childNodes = new ArrayList<>();
        for (TreeNode t1 : treeNodes){
            if (t1.getPid().equals(t.getId())){
                childNodes.add(t1);
            }
        }
        if (childNodes.size() == 0){
            return null;
        }
        for (TreeNode t1 : childNodes){
            t1.setChildren(getChildNodes(t1,treeNodes));
        }
        return childNodes;
    }
    /**
     * @description: 获得子节点
     */
    private static <T extends TreeNode> int getChildNodesNum(List<T> treeNodes){
        List<TreeNode> childNodes = new ArrayList<>();
        int count = 0;
        for (TreeNode t1 : treeNodes){
            if(null!=t1.getType()){
                count+=getChildNodesNum(t1.getChildren());
            }else{
                count++;
            }
            t1.setNum(count);
        }
        return count;
    }

    public static void main(String[] args) {
        List<TreeNode> treeNodeList = new ArrayList<>();
        TreeNode treeNode1 = new TreeNode();
        treeNode1.setId(1);
        treeNode1.setPid(0);
        treeNode1.setName("父");
        TreeNode treeNode2 = new TreeNode();
        treeNodeList.add(treeNode1);

        treeNode2.setId(2);
        treeNode2.setPid(1);
        treeNode2.setName("子");
        treeNodeList.add(treeNode2);

        List<TreeNode> build = TreeNode.build(treeNodeList, 0);
        System.out.println(build);
    }

}

测试代码

public static void main(String[] args) {
        List<TreeNode> treeNodeList = new ArrayList<>();
        TreeNode treeNode1 = new TreeNode();
        treeNode1.setId(1);
        treeNode1.setPid(0);
        treeNode1.setName("父");
        TreeNode treeNode2 = new TreeNode();
        treeNodeList.add(treeNode1);

        treeNode2.setId(2);
        treeNode2.setPid(1);
        treeNode2.setName("子");
        treeNodeList.add(treeNode2);

        List<TreeNode> build = TreeNode.build(treeNodeList, 0);
        System.out.println(build);
    }

结果

在这里插入图片描述

  • 5
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

苍煜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值