@Data
public class Menu {
    @ApiModelProperty("Идентификатор меню")
    private Integer id;
    @ApiModelProperty("Название меню")
    private String name;
    @ApiModelProperty("Идентификатор родительского меню меню")
    private Integer parentId;
    @ApiModelProperty("Это меню видно?")
    private Integer status;
    @ApiModelProperty("Тип этого меню")
    private String type;
    @ApiModelProperty("Время создания меню")
    private Date createTime;
    @ApiModelProperty("Время последнего изменения меню")
    private Date updateTime;
    @ApiModelProperty("Все подменю этого меню")
    private List<Menu> childMenu;
}

@Mapper
@Repository
public interface MenuMapper extends BaseMapper<Menu> {
    @Select("select id,name,type,parent_id,status from menu where parent_id = #{id}")
    List<Menu> menuList(Integer id);
}

@Override
public List<CategoryEntity> listWithTree() {
    // Искать по всем категориям
    List<CategoryEntity> cs = this.getBaseMapper().selectList(null);
    // Отфильтровать все категории первого уровня
    return cs.stream()
            .filter(categoryEntity -> categoryEntity.getParentCid() == 0L)
            .peek(categoryEntity -> categoryEntity.setChildren(this.listChildren(categoryEntity,cs)))
            .sorted(Comparator.comparing(CategoryEntity::getSort))
            .collect(Collectors.toList());
}

private List<CategoryEntity> listChildren(CategoryEntity category,List<CategoryEntity> cs){
    // рекурсия Найти подкатегорию
    return cs.stream()
            .filter(entity -> entity.getParentCid().equals(category.getCatId()))
            .peek(c -> c.setChildren(this.listChildren(c,cs)))
            .sorted(Comparator.comparing(CategoryEntity::getSort))
            .collect(Collectors.toList());
}