java利用stream去构建树形结构数据

首先构建一个树形的实体类

@Data
public class SalaryNodeTreeVo {

    /*结点父类id*/
    private Integer parentId;

    /*结点名称*/
    private String nodeName;

    /*当前节点id*/
    private Integer nodeId;

    /*孩子结点list*/
    private List<SalaryNodeTreeVo> children;

}

然后利用stream去构建树(parentId为0的即为根节点)

    private List<SalaryNodeTreeVo> buildTree(List<SalaryNodeTreeVo> nodes) {
        Map<Integer, List<SalaryNodeTreeVo>> children = nodes.stream().filter(node -> node.getParentId() != 0)
                .collect(Collectors.groupingBy(node -> node.getParentId()));
        nodes.forEach(node -> node.setChildren(children.get(node.getNodeId())));
        return nodes.stream().filter(node -> node.getParentId() == 0).collect(Collectors.toList());
    }

这样返回的出参既是一个树形结构。

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
/** * 根据等级查询类目树 * * @param level * @return */ @Override public List queryCategoryTree(Integer level) { //查询当前级别下类目 List list = categoryDAO.list(level); //组装好的类目树,返回前端 List categoryTree = new ArrayList(); //所有类目 List allDTOList = new ArrayList(); if (CollectionUtils.isEmpty(list)) { return categoryTree; } for (CategoryDO categoryDO : list) { allDTOList.add(new CategoryTreeDTO().convertDOToDTO(categoryDO)); } //当前等级类目 categoryTree = allDTOList.stream().filter(dto -> level.equals(dto.getLevel())).collect(Collectors.toList()); for (CategoryTreeDTO categoryTreeDTO : categoryTree) { //组装类目为树结构 assembleTree(categoryTreeDTO, allDTOList,Constants.CATEGORY_MAX_LEVEL - level); } return categoryTree; } /** * 组装树 * * @param categoryTreeDTO * @param allList * @param remainRecursionCount 剩余递归次数 * @return */ public CategoryTreeDTO assembleTree(CategoryTreeDTO categoryTreeDTO, List allList, int remainRecursionCount) { remainRecursionCount--; //最大递归次数不超过Constants.CATEGORY_MAX_LEVEL-level次,防止坏数据死循环 if(remainRecursionCount < 0){ return categoryTreeDTO; } String categoryCode = categoryTreeDTO.getCategoryCode(); Integer level = categoryTreeDTO.getLevel(); //到达最后等级树返回 if (Constants.CATEGORY_MAX_LEVEL == level) { return categoryTreeDTO; } //子类目 List child = allList.stream().filter(a -> categoryCode.equals(a.getParentCode())).collect(Collectors.toList()); if (null == child) { return categoryTreeDTO; } categoryTreeDTO.setChildren(child); //组装子类目 for (CategoryTreeDTO dto : child) { assembleTree(dto, allList,remainRecursionCount); } return categoryTreeDTO; }
### 回答1: Java8 Stream是一种流式计算的方式,可以遍历和操作集合中的元素。遍历可以使用树形结构,也可以使用其他数据结构。树形结构是一种常见的数据结构,可以用于存储和操作具有分层结构的数据。它采用树形而不是线性结构,可以很好地表达具有层次性质的数据。在Java8 Stream中,可以使用树形结构来实现数据的遍历和处理,可以提高代码的效率和可读性。 ### 回答2: Java 8 Stream是一个强大的API工具,可以优雅地遍历树形结构。树结构是一种基本的数据结构,它由多个节点组成,每个节点可以有多个子节点。在遍历树形结构时,我们需要访问树的每个节点,并对它们进行相应的操作。 Java 8 Stream提供了一套流式编程API,可以更加简洁和高效地操作集合和数组,也可以用来遍历树形结构。下面我们以一个树形结构为例来介绍如何使用Stream遍历树形结构。 首先,我们需要定义一个树节点的类,例如: ``` public class TreeNode { private String name; // 节点名字 private List<TreeNode> children; // 子节点 public TreeNode(String name) { this.name = name; this.children = new ArrayList<>(); } public String getName() { return name; } public List<TreeNode> getChildren() { return children; } public void addChild(TreeNode child) { children.add(child); } } ``` 然后,我们可以构建一颗树: ``` TreeNode root = new TreeNode("A"); TreeNode b = new TreeNode("B"); TreeNode c = new TreeNode("C"); TreeNode d = new TreeNode("D"); root.addChild(b); root.addChild(c); c.addChild(d); ``` 以上代码建立了一个这样的树:A -> B, C -> D。 接下来,我们使用Stream API来遍历这颗树: ``` public void visit(TreeNode node) { System.out.println(node.getName()); node.getChildren().stream().forEach(this::visit); } visit(root); ``` 以上代码会输出以下内容: ``` A B C D ``` 我们使用了visit方法来遍历树,首先输出当前节点的名字,然后递归遍历它的子节点。Stream API提供了forEach方法,对于Collection类型的节点可以直接使用,对于非Collection类型的节点,可以使用Stream.of(node)将其转换为Stream类型,然后再使用forEach方法。 实际上,这也是Stream API的一大特点:它非常适合用来遍历集合和树形结构,尤其是当我们需要对集合或树做一些操作时,可以避免使用for循环,使代码更加简洁和优雅。 ### 回答3: Java 8的Stream是一种非常强大的API,可以极大地简化代码,并且可以用于遍历树形结构。在Java 8中,我们可以使用Stream来进行树形结构的遍历,这会使代码更加简洁、易读、易于理解和维护。 首先我们需要通过递归来遍历树形结构。在遍历过程中,我们可以将每个节点转换为Stream,然后通过flatMap方法来实现对树形结构的遍历。例如,如果我们有一个树形结构数据结构Node,其中每个节点都可以包含多个子节点,我们可以通过如下的方式进行遍历: ```java public class Node { List<Node> subNodes; //其他属性 public Stream<Node> stream() { return Stream.concat(Stream.of(this), subNodes.stream().flatMap(Node::stream)); } } ``` 这里我们定义了一个stream方法,该方法返回一个Stream<Node>,它包含了当前节点和所有子节点的Stream。我们使用Stream.concat方法将当前节点添加到子节点的Stream中,并通过flatMap方法将所有子节点的Stream合并为一个。 有了stream方法,我们就可以轻松地遍历树形结构了。例如,如果我们需要找到树形结构中名称为“test”的节点,可以使用如下代码: ```java Node root = //获取树形结构的根节点 Optional<Node> result = root.stream() .filter(node -> "test".equals(node.getName())) .findFirst(); ``` 这里我们使用filter方法对每个节点进行过滤,只保留名称为“test”的节点,并使用findFirst方法返回第一个匹配的节点。如果我们需要获取所有名称为“test”的节点,可以使用如下代码: ```java List<Node> result = root.stream() .filter(node -> "test".equals(node.getName())) .collect(Collectors.toList()); ``` 这里我们使用collect方法将Stream转换为List,以获取所有匹配的节点。 总之,使用Java 8的Stream可以非常方便地遍历树形结构。我们可以将每个节点转换为Stream并通过flatMap方法合并为一个Stream,然后使用filter等方法对节点进行过滤和操作。这种做法可以大大简化代码,使代码更加易读、易于理解和维护。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值