递归实现不限层级嵌套结构

最新推荐文章于 2024-11-01 17:42:35 发布

IT媛小燕成长记

最新推荐文章于 2024-11-01 17:42:35 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/qq_32657967/article/details/83507089

本文介绍了如何使用递归方法将获取的数据组装成一个不限层级的嵌套Map，并展示了如何遍历该Map获取所有叶子节点。

不限层级嵌套结构
一、将获取数据组装成一个嵌套结构的Map

private static List<Group> groupList = new ArrayList<>();
//groupList中存放多个多个组信息，group中有个上级id，根据上级id组装成嵌套格式

//存放所有的一级节点
public List<Object>getFinalGroupList() {
    List<Object> finalMap = new ArrayList<>();
    int index = 1;
    for (Group group : groupList) {
        Map<String,Object> groupMap = new LinkedHashMap<>();
        if (group.getGroupParentid().trim().equals("0")){
            groupMap.put("groupId",group.getGroupId());
            groupMap.put("groupName",group.getGroupName());
            groupMap.put("groupIndex",index);//第几层
            groupMap.put("child",getGroupChild(group.getGroupId()+"", index));
            finalMap.add(groupMap);
        }
    }
    return finalMap;
}

//递归获取所有子节点
private List<Object> getGroupChild(String groupId, int index) {
    List<Object> childGroups = new ArrayList<>();
    ++index;
    for (Group group : grou