数组转树形结构只需两步

已很经典的菜单为例，假设结构如下：

• id
• parent_id
• name
• xxx1
• xxx2
• ….

按照一比一构造一个类（只增加一个children字段）：

@Data
public class XXXX{
	private Long id;

	private Long parentId;

	private String name;

	private String xxx1;

	private String xxx2;

	private List<XXXX> children;
}

public List<XXXX> treeMenu() {
    List<XXXX> xxxxs = xxxxDao.menuList();

    //第一步分组
    Map<Long, List<XXXX>> parentId2Children =
        xxxxs.stream().collect(Collectors.groupingBy(i -> i.getParentId()));

    //第二步构造树
    List<XXXX> roots = parentId2Children.remove(0L);
    buildTree(roots, parentId2Children);
    
    return roots;
}

private void buildTree(List<XXXX> parents,
    Map<Long, List<XXXX>> parentId2Children) {
    if (CollUtil.isEmpty(parents)) {
        return;
    }

    parents.sort(Comparator.comparing(XXXX::getId));

    for (XXXX parent : parents) {
        List<XXXX> children = parentId2Children.remove(parent.getId());
        parent.setChildren(children);
        buildTree(children, parentId2Children);
    }
}

系统推荐

• MAT工具
• MySQL常用命令
• KVM 虚拟机安装
• Spring Cloud Gateway收到的是http请求，但schema却是https
• 提取Docker镜像中的文件
• Hadoop 一
• linux_no_space_left_on_device
• Centos离线安装Docker
• 行转列不再复杂：SQL高手都在用的技巧揭秘
• Arthas使用记录
• 异地多活
• 分布式问题

• 随机毒鸡汤：考试就像医生做手术，出来的第一句话就是，我尽力了。

  

文章来源于justsoso.fun: 数组转树形结构只需两步