Java递归的方式构造一棵树

　　在实际代码开发中，构造一棵树是一个比较常见的业务场景，实现方式有多种多样，但是如何以一种较为优雅的方式构造一棵树，却是一个值得深思的问题。

　　下面的方法，整体思路是：

　　1）首先查出所有的节点，这样与数据库只交互一次，减少IO；

　　2）第二次采用递归的方式构建树；

　　3）采用 stream表达式，注意排序的两种实现方式； 代码如下：

  public List<CategoryEntity> queryTree() {

        //1. 首先获取所有的实体类
        List<CategoryEntity> categoryEntities = baseMapper.selectList(null);

        //2. 组装树形结构
        // 特点：
        //    1) 首先查出所有的节点，与数据库只交互一次，减少IO
        //    2) 然后对查询的节点采用递归的方式进行构造树
        List<CategoryEntity> firstMenu = categoryEntities.stream().filter((categoryEntity) -> {
            return categoryEntity.getParentCid() == 0;
        }).map((menu) -> {
            menu.setChildren(getAllChildrenTree(menu, categoryEntities));
            return menu;
            // 采用这种方式排序，注意非空判断
        }).sorted((menu1, menu2) -> {
            return (menu1.getSort() == null ? 0 : menu1.getSort()) - (menu2.getSort() == null ? 0 : menu2.getSort());
        }).collect(Collectors.toList());


        return categoryEntities;
　　 }


    //递归获取所有的子节点
    private List<CategoryEntity> getAllChildrenTree(CategoryEntity root, List<CategoryEntity> all) {
        List<CategoryEntity> tree = all.stream().filter((categoryEntity) -> {
            return categoryEntity.getParentCid() == root.getCatId();
        }).map((categoryEntity) -> {
            // 递归获取 所有的子菜单
            categoryEntity.setChildren(getAllChildrenTree(categoryEntity, all));
            return categoryEntity;
            //一级菜单正序排列，其他的逆序排列
            //采用两种排序方式进行实现，采用这种方式排序，注意非空判断 Comparator.nullsFirst(Integer::compareTo)
        }).sorted(Comparator.comparing(CategoryEntity::getSort, Comparator.nullsFirst(Integer::compareTo)).reversed())
                .collect(Collectors.toList());
        return tree;
    }