java stream 生成树形结构

本文介绍了一个基于Java的教程分类树结构实现方案,包括实体类(entity)和视图对象(vo)的设计,以及如何通过递归获取多级分类数据并构建树形结构。
1、entity

@Data
@EqualsAndHashCode(callSuper = false)
@Accessors(chain = true)
public class TutorialsCategory implements Serializable {

    private static final long serialVersionUID = 1L;

    private Long id;

    /**
     * 上级类别(0表示一级分类)
     */
    private Long superId;

    /**
     * 名称
     */
    private String name;

    /**
     * 排序,数字越大的越靠后
     */
    private Integer sortCategory;

    /**
     * 创建时间
     */
    private Date createTime;

    /**
     * 更新时间
     */
    private Date updateTime;

}

2、vo

@Data
@EqualsAndHashCode(callSuper = false)
@Accessors(chain = true)
public class TutorialsCategoryTreeVo extends TutorialsCategory implements Serializable {

    private static final long serialVersionUID = 1L;

    /**
     * 设置树下级教程
     */
    private List<TutorialsCategoryTreeVo> childTutorialsCategory=new ArrayList<>();


}
3、得到tree数据
    @RequestMapping(value = "/getTutorialsCategoryTree",method = RequestMethod.POST)
    @RequiresRoles(value={"SUPERMANAGER"},logical = Logical.OR)
    public @ResponseBody
    Object getTutorialsCategoryTree(HttpServletRequest request
    ){
        List<TutorialsCategoryTreeVo> fisrtList=tutorialsService.selectTutorialsAllData(null);
        List<TutorialsCategoryTreeVo> list=fisrtList.stream().filter(tutorialsCategoryTreeVo -> tutorialsCategoryTreeVo.getSuperId()==0L).map((menu)->{
           menu.setChildTutorialsCategory(getChildrens(menu,fisrtList));
           return menu;
        }).collect(Collectors.toList());
        Map<String,Object> map = new HashMap<String,Object>();
        map.put("list",list);
        return map;
    }


    private List<TutorialsCategoryTreeVo> getChildrens(TutorialsCategoryTreeVo root, List<TutorialsCategoryTreeVo> all) {
        List<TutorialsCategoryTreeVo> childrenList = all.stream()
                .filter(categoryVo -> categoryVo.getSuperId().intValue() == root.getId().intValue())
                .map(categoryVo -> {
                    //子菜单可能还有子菜单, 因此递归查询,查询出子菜单  因为当前只有两级,所以不用
                    categoryVo.setChildTutorialsCategory(getChildrens(categoryVo, all));
                   return categoryVo;
                }).collect(Collectors.toList());
        return childrenList;
    }

如果只有两级

    private List<TutorialsCategoryTreeVo> getChildrens(TutorialsCategoryTreeVo root, List<TutorialsCategoryTreeVo> all) {
        List<TutorialsCategoryTreeVo> cList=new ArrayList<>();
        List<TutorialsCategoryTreeVo> childrenList = all.stream()
                .filter(categoryVo -> categoryVo.getSuperId().intValue() == root.getId().intValue())
                .map(categoryVo -> {
                    //子菜单可能还有子菜单, 因此递归查询,查询出子菜单  因为只有两级所以不需要
                    //categoryVo.setChildTutorialsCategory(getChildrens(categoryVo, all));
                   return categoryVo;
                }).collect(Collectors.toList());

              return childrenList;
    }
### Java中递归生成树形结构数据时缺少root节点的解决方案 在Java中,递归生成树形结构数据时如果没有明确指定根节点(root),可能会导致生成的树结构不完整或无法正确表示层级关系。为了解决这个问题,可以通过以下方式确保树形结构的完整性。 #### 1. 确保数据源包含根节点信息 在生成树形结构之前,需要确保数据源中每个节点都有一个`parentId`字段来标识其父节点。对于根节点,`parentId`通常设置为`null`或一个特殊的值(如`-1`)。通过这种方式,可以区分出哪些节点是根节点[^1]。 #### 2. 使用过滤逻辑提取根节点 在递归生成树形结构之前,可以先从数据源中筛选出所有根节点。例如,假设数据源是一个包含多个节点的列表,每个节点都有`id`和`parentId`字段,可以通过以下代码提取根节点: ```java List<Node> rootNodeList = nodeList.stream() .filter(node -> node.getParentId() == null || node.getParentId().equals(-1)) .collect(Collectors.toList()); ``` 这段代码使用了Java 8的流式操作,将`parentId`为`null`或`-1`的节点提取出来作为根节点[^2]。 #### 3. 递归构建子节点 在提取出根节点后,可以递归地为每个节点构建子节点。以下是一个示例代码: ```java public class Node { private Integer id; private Integer parentId; private List<Node> children; // Getter and Setter methods } public List<Node> buildTree(List<Node> nodeList) { Map<Integer, Node> nodeMap = nodeList.stream() .collect(Collectors.toMap(Node::getId, node -> node)); List<Node> rootNodes = new ArrayList<>(); for (Node node : nodeList) { if (node.getParentId() == null || !nodeMap.containsKey(node.getParentId())) { rootNodes.add(node); } else { Node parentNode = nodeMap.get(node.getParentId()); if (parentNode.getChildren() == null) { parentNode.setChildren(new ArrayList<>()); } parentNode.getChildren().add(node); } } return rootNodes; } ``` 上述代码首先将所有节点存储到一个`Map`中以便快速查找父节点,然后遍历每个节点,将其添加到对应的父节点的`children`列表中。如果某个节点没有父节点,则将其视为根节点并添加到`rootNodes`列表中。 #### 4. 处理特殊情况 在实际应用中,可能会遇到一些特殊情况,例如循环引用或孤立节点。为了确保树形结构的正确性,可以在递归过程中添加检查逻辑,避免无限递归或错误的层级关系[^3]。 --- ### 示例代码 以下是一个完整的示例代码,展示了如何递归生成树形结构数据: ```java import java.util.*; import java.util.stream.Collectors; class Node { private Integer id; private Integer parentId; private List<Node> children; public Node(Integer id, Integer parentId) { this.id = id; this.parentId = parentId; this.children = new ArrayList<>(); } public Integer getId() { return id; } public Integer getParentId() { return parentId; } public List<Node> getChildren() { return children; } public void setChildren(List<Node> children) { this.children = children; } @Override public String toString() { return "Node{id=" + id + ", children=" + children + "}"; } } public class TreeBuilder { public static List<Node> buildTree(List<Node> nodeList) { Map<Integer, Node> nodeMap = nodeList.stream() .collect(Collectors.toMap(Node::getId, node -> node)); List<Node> rootNodes = new ArrayList<>(); for (Node node : nodeList) { if (node.getParentId() == null || !nodeMap.containsKey(node.getParentId())) { rootNodes.add(node); } else { Node parentNode = nodeMap.get(node.getParentId()); parentNode.getChildren().add(node); } } return rootNodes; } public static void main(String[] args) { List<Node> nodeList = Arrays.asList( new Node(1, null), new Node(2, 1), new Node(3, 1), new Node(4, 2), new Node(5, 2) ); List<Node> tree = buildTree(nodeList); System.out.println(tree); } } ``` --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值