【递归】树形结构、list转map

如何用java实现树形结构

@Data
public class TsetVo {

    private Integer roleId;//角色ID

    private Integer menuId;//菜单ID

    private Integer parentId;//上级ID

    private String menuName;//菜单名称

    private String url;//菜单地址

    private List<TsetVo> children; //子菜单
}
    /**
     * 树形结构解析
     * @param testList 原始数据列表
     * @return
     */
    public List<TsetVo> buildTree(List<TestList > list) {
        // 创建顶层节点列表
        List<TsetVo> treeList = new ArrayList<>();
        Map<Integer, TsetVo> nodeMap = new HashMap<>();
        for (TsetVo node : list) {
            nodeMap.put(node.getMenuId(), node);  //通过menuId查找节点
        }
        for (TsetVo node : list) {
            Integer parentId = node.getParentId();
            if (parentId == null) { // 没有父节id,说明是顶层节点
                treeList.add(node);
            } else { // 有父id,将节点添加到父节点的children列表中
                TsetVo parent = nodeMap.get(parentId);
                if (parent != null && !parentId.equals(node.getMenuId())) {
                    List<TsetVo> children = parent.getChildren();
                    if (children == null) {
                        children = new ArrayList<>();
                        parent.setChildren(children);
                    }
                    children.add(node);
                    buildTree(children);
                }
            }
        }
        return treeList;
    }

在自己的逻辑中调用递归方法,即可。

List树形结构转Map

//需要的结构
private Map<String,String> needMap;

将得到的list的树形结构转map

    Map<String, String> jurisdictionMap = new HashMap<>();  //创建map结构
    for (TsetVo tsetVo : tsetVos) {
        jurisdictionMap.put("", "");  //塞自己需要的数据
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

朱尔斯Jules

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

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

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

打赏作者

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

抵扣说明:

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

余额充值