java实现构造无限层级树形菜单

摘要：继续填上篇文章的坑，这里来讲一下后台如何构造多叉树，这样前台就可接收到数据递归构造树形菜单了。

继续填上篇文章的坑，这里来讲一下后台java如何构造多叉树，这样前台就可接收到数据递归构造树形菜单了。

我们来理一下如何实现构造多叉树的逻辑吧，其实整个问题概括起来就是
1、构造一个实体类，用来存储节点，所以我们构造的需要四个对象（id，pid，name，和chirenList）
2、构造菜单结构
3、构造子菜单，如此循环，通过pid判断上级菜单

具体实现：
1、这里构造Tree.java实体类

package com.tcl.jr.crm.entity;

/**
 * 类名称：Tree
 * 类描述：树形结构
 */
public class Tree {

    private String id;
    private String pId;
    private String name;
    public String getId() {
        return id;
    }

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

    public String getpId() {
        return pId;
    }

    public void setpId(String pId) {
        this.pId = pId;
    }

    public String getName() {
        return name;
    }

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

    @Override
    public String toString() {
        return "Tree [id=" + id + ", pId=" + pId + ", name=" + name + "]";
    }

}

2、封装树形结构类，这里我封装成一个通用的工具类，方便项目中使用，MenuTreeUtil.java，完整代码如下，可直接复制使用：

package com.tcl.jr.crm.util;

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

import com.tcl.jr.crm.entity.Tree;

/**
 * 类名称：MenuTreeUtil
 * 类描述：递归构造树型结构
 */
public class MenuTreeUtil {
    
    public static Map mapArray = new LinkedHashMap();  
    public List menuCommon;  
    public List