Java中List转Tree、List转化深林树、Tree转List

最新推荐文章于 2023-07-10 10:49:37 发布
最新推荐文章于 2023-07-10 10:49:37 发布
阅读量1.6k 收藏 11
点赞数 4
分类专栏： java基础 java code 文章标签： Tree转化List List转化Tree 树形化结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zouliping123456/article/details/114581789
版权

目录

一、简介

二、List转Tree

三、List转化深林树

四、Tree转List

一、简介

在我们业务需求中，有些业务要实现List转化Tree或Tree转化List，如：菜单权限、产品分类、数字字典等等！

 

举个栗子

业务需求：我们菜单权限需要树形化显示菜单层级关系

表结构如下

CREATE TABLE "sys_permission" (
  "id" bigint(20) NOT NULL AUTO_INCREMENT,
  "pid" bigint(20) DEFAULT NULL COMMENT '父级权限id',
  "name" varchar(100) DEFAULT NULL COMMENT '名称',
  "permission_value" varchar(200) DEFAULT NULL COMMENT '权限值',
  "icon" varchar(500) DEFAULT NULL COMMENT '图标',
  "type" int(1) DEFAULT NULL COMMENT '权限类型：0->目录；1->菜单；2->按钮（接口绑定权限）',
  "data_type" int(1) DEFAULT '0' COMMENT '权限数据类型：0->查看全部；1->查看自己数据权限',
  "url" varchar(200) DEFAULT NULL COMMENT '前端资源路径',
  "permission_status" int(1) NOT NULL DEFAULT '1' COMMENT '启用状态；0->启用；1->禁用',
  "sort" int(4) DEFAULT NULL COMMENT '排序',
  "create_time" datetime DEFAULT NULL COMMENT '创建时间',
  "create_user" varchar(100) DEFAULT NULL COMMENT '创建用户',
  "update_time" datetime DEFAULT NULL COMMENT '创建时间',
  "update_user" varchar(100) DEFAULT NULL COMMENT '创建用户',
  PRIMARY KEY ("id"),
  KEY "idx_pid" ("pid")
) ENGINE=InnoDB AUTO_INCREMENT=64 DEFAULT CHARSET=utf8mb4 COMMENT='后台用户权限表';

二、List转Tree

1.controller层

需求：根据角色ID获取权限树

@RestController
@AllArgsConstructor
@RequestMapping("/permission")
@Api(value = "permission", tags = "权限模块")
public class PermissionController {

    private final PermissionService permissionService;

    @GetMapping("getPermissionTreeList")
    @ApiOperation(value = "获取树形权限列表", notes = "获取权限列表")
    public Result<List<PermissionTreeResp>> getPermissionTreeList(
            @RequestParam(value = "roleId") @ApiParam(name = "roleId", value = "角色ID") Long roleId
    ) {
        List<PermissionTreeResp> permissionResp = permissionService.getPermissionTreeList(roleId);
        return Result.success(permissionResp);
    }

    @PostMapping("savePermission")
    @ApiOperation(value = "保存权限", notes = "保存权限")
    public Result<List<PermissionTreeResp>> savePermission(@RequestBody @Validated PermissionTreeReq permissionTreeReq) {
        permissionService.savePermission(permissionTreeReq);
        return getPermissionTreeList(permissionTreeReq.getRoleId());
    }
}

2. PermissionServiceImpl接口实现层

实现思路

  1. 查询正常的权限列表；
  2. 把DTO转换成Entity，（如果你返回对象也是Entity就不用转换对象）；
  3. 查询一级目录权限列表；
  4. 遍历一级权限列表，把一级权限ID等于所有权限Pid(父ID)；
  5. 递归遍历；
@Override
    public List<PermissionTreeResp> getPermissionTreeList(Long roleId) {

        log.info("getPermissionTreeList.req roleId={}", roleId);
        Wrapper<Permission> wapper = new QueryWrapper<>(new Permission())
                .eq("permission_status", StatusEnum.NORMAL.getValue());
        List<Permission> permissionList = this.list(wapper);
        List<PermissionTreeResp> permissionTreeResps = new LinkedList<>();
        if (CollectionUtil.isNotEmpty(permissionList)) {
            List<PermissionTreeResp> permissionTreeList = BeanToUtils.entityToList(permissionList, PermissionTreeResp.class);
            // 查询一级目录
            permissionTreeResps = permissionTreeList.stream().filter(permission -> permission.getPid() == 0).collect(Collectors.toList());

            if (CollectionUtil.isNotEmpty(permissionTreeList)) {
                for (PermissionTreeResp permissionTreeResp : permissionTreeResps) {
                    permissionTreeResp.setChildren(getChildrenTree(permissionTreeResp, permissionTreeList));
                }
            }
        }
        // 降序排序
        permissionTreeResps = getPermissionSortedTree(permissionTreeResps);
        return permissionTreeResps;
    }


 /**
     * 递归遍历子树结构
     *
     * @param permissionTreeResp  父权限
     * @param permissionTreeResps 所有权限
     * @date: 2021/3/9 15:32
     * @return: java.util.List<com.zlp.dto.PermissionTreeResp>
     */
    private List<PermissionTreeResp> getChildrenTree(PermissionTreeResp permissionTreeResp, List<PermissionTreeResp> permissionTreeResps) {

        List<PermissionTreeResp> treeRespList;
        treeRespList = permissionTreeResps.stream().filter(permission -> permission.getPid().
                equals(permissionTreeResp.getId()))
                .collect(Collectors.toList());

        if (CollectionUtil.isNotEmpty(treeRespList)) {
            for (PermissionTreeResp treeResp : treeRespList) {
                treeResp.setChildren(getChildrenTree(treeResp, permissionTreeResps));
            }
        }
        // 降序排序
        treeRespList = getPermissionSortedTree(treeRespList);
        return treeRespList;
    }

接口返回的数据 

{
  "code": 200,
  "message": "操作成功",
  "data": [
    {
      "id": 1,
      "pid": 0,
      "name": "设备",
      "permissionValue": null,
      "type": 0,
      "dataType": 0,
      "sort": 1,
      "isHaveFlag": false,
      "children": [
        {
          "id": 5,
          "pid": 1,
          "name": "Co-Brain",
          "permissionValue": null,
          "type": 1,
          "dataType": 0,
          "sort": 1,
          "isHaveFlag": false,
          "children": [
            {
              "id": 12,
              "pid": 5,
              "name": "添加设备",
              "permissionValue": "equipment:add",
              "type": 2,
              "dataType": 0,
              "sort": 2,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 13,
              "pid": 5,
              "name": "删除设备",
              "permissionValue": "equipment:del",
              "type": 2,
              "dataType": 0,
              "sort": 3,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 15,
              "pid": 5,
              "name": "维修设置",
              "permissionValue": "equipment:repair",
              "type": 2,
              "dataType": 0,
              "sort": 5,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 16,
              "pid": 5,
              "name": "启用设备",
              "permissionValue": "equipment:enable",
              "type": 2,
              "dataType": 0,
              "sort": 6,
              "isHaveFlag": false,
              "children": []
            }
          ]
        }
      ]
    },
    {
      "id": 2,
      "pid": 0,
      "name": "客户",
      "permissionValue": null,
      "type": 0,
      "dataType": 0,
      "sort": 2,
      "isHaveFlag": false,
      "children": [
        {
          "id": 6,
          "pid": 2,
          "name": "机构管理",
          "permissionValue": null,
          "type": 1,
          "dataType": 0,
          "sort": 1,
          "isHaveFlag": false,
          "children": [
            {
              "id": 19,
              "pid": 6,
              "name": "添加机构",
              "permissionValue": "organ:add",
              "type": 2,
              "dataType": 0,
              "sort": 2,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 53,
              "pid": 6,
              "name": "添加机构",
              "permissionValue": "organ:add",
              "type": 2,
              "dataType": 1,
              "sort": 2,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 21,
              "pid": 6,
              "name": "编辑资料",
              "permissionValue": "organ:update",
              "type": 2,
              "dataType": 0,
              "sort": 4,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 55,
              "pid": 6,
              "name": "编辑资料",
              "permissionValue": "organ:update",
              "type": 2,
              "dataType": 1,
              "sort": 4,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 22,
              "pid": 6,
              "name": "创建协议",
              "permissionValue": "organ:createEquipment",
              "type": 2,
              "dataType": 0,
              "sort": 5,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 56,
              "pid": 6,
              "name": "创建协议",
              "permissionValue": "organ:createEquipment",
              "type": 2,
              "dataType": 1,
              "sort": 5,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 24,
              "pid": 6,
              "name": "编辑协议",
              "permissionValue": "organ:agreement:update",
              "type": 2,
              "dataType": 0,
              "sort": 7,
              "isHaveFlag": false,
              "children": []
            },
            {
              "id": 58,
              "pid": 6,
              "name": "编辑协议",
              "permissionValue": "organ:agreement:update",
              "type": 2,
              "dataType": 1,
              "sort": 7,
              "isHaveFlag": false,
              "children": []
            }
          ]
        },
        {
          "id": 7,
          "pid": 2,
          "name": "机构审核",
          "permissionValue": null,
          "type": 1,
          "dataType": 0,
          "sort": 2,
          "isHaveFlag": false,
          "children": []
        }
      ]
    },
    {
      "id": 3,
      "pid": 0,
      "name": "客户账号",
      "permissionValue": null,
      "type": 0,
      "dataType": 0,
      "sort": 3,
      "isHaveFlag": false,
      "children": [
        {
          "id": 8,
          "pid": 3,
          "name": "账号管理",
          "permissionValue": null,
          "type": 1,
          "dataType": 0,
          "sort": 1,
          "isHaveFlag": false,
          "children": []
        }
      ]
    }
  ]
}

三、List转化深林树

1. INode 接口

把共同方法抽离出来

public interface INode {

	/**
	 * 主键
	 *
	 * @return
	 */
	Long getId();

	/**
	 * 排序 1,2,3,4 (从小到大排序)
	 *
	 * @return
	 */
	Integer getSort();

	/**
	 * 父主键
	 *
	 * @return
	 */
	Long getPid();

	/**
	 * 子孙节点
	 *
	 * @return
	 */
	List<INode> getChildren();

}

 2. ForestNodeManager

/**
 * 森林管理类
 *
 */
public class ForestNodeManager<T extends INode> {

	/**
	 * 森林的所有节点
	 */
	private List<T> list;

	/**
	 * 森林的父节点ID
	 */
	private List<Long> parentIds = new ArrayList<>();

	public ForestNodeManager(List<T> items) {
		list = items;
	}

	/**
	 * 根据节点ID获取一个节点
	 *
	 * @param id 节点ID
	 * @return 对应的节点对象
	 */
	public INode getTreeNodeAT(Long id) {
		for (INode forestNode : list) {
			if (forestNode.getId().longValue() == id.longValue()) {
				return forestNode;
			}
		}
		return null;
	}

	/**
	 * 增加父节点ID
	 *
	 * @param parentId
	 */
	public void addParentId(Long parentId) {
		parentIds.add(parentId);
	}

	/**
	 * 获取树的根节点(一个森林对应多颗树)
	 *
	 * @return 树的根节点集合
	 */
	public List<T> getRoot() {
		List<T> roots = new ArrayList<>();
		for (T forestNode : list) {
			if (forestNode.getPid() == 0 || parentIds.contains(forestNode.getId())) {
				roots.add(forestNode);
			}
		}
		return roots;
	}

}

3. ForestNodeMerger

/**
 * 森林节点归并类
 *
 */
public class ForestNodeMerger {

	/**
	 * 将节点数组归并为一个森林（多棵树）（填充节点的children域）
	 * 时间复杂度为O(n^2)
	 *
	 * @param items 节点域
	 * @return 多棵树的根节点集合
	 */
	public static <T extends INode> List<T> merge(List<T> items) {
		ForestNodeManager<T> forestNodeManager = new ForestNodeManager<>(items);
		items.forEach(forestNode -> {
			if (forestNode.getPid() != 0) {
				// 获取父节点
				INode node = forestNodeManager.getTreeNodeAT(forestNode.getPid());
				if (node != null) {
					node.getChildren().add(forestNode);
				} else {
					forestNodeManager.addParentId(forestNode.getId());
				}
			}
		});
		List<T> root = forestNodeManager.getRoot();
		return root.stream().sorted(Comparator.comparing(T::getSort)).collect(Collectors.toList());
	}

}

4. PermissionForestTree实体类

实现INode接口，实现getChildren方法

@Data
@ApiModel(value = "权限树形返回信息")
public class PermissionForestTree implements INode {


    @ApiModelProperty(value = "ID")
    private Long id;

    @ApiModelProperty(value = "父级权限id")
    private Long pid;

    @ApiModelProperty(value = "权限名称")
    private String name;

    @ApiModelProperty(value = "按钮权限值")
    private String permissionValue;

    @ApiModelProperty(value = "权限类型：0->目录；1->菜单；2->按钮（接口绑定权限）")
    private Integer type;

    @ApiModelProperty(value = "权限操作类型 0->查看全部按钮权限值; 1->查看自己数据权限按钮权限值")
    private Integer dataType;

    @ApiModelProperty(value = "排序 1,2,3,4 (从小到大排序)")
    private Integer sort;

    @ApiModelProperty(value = "是否拥有权限标识：false->否 ; ture->是")
    private Boolean isHaveFlag = false;

    @ApiModelProperty(value = "子孙节点")
    private List<INode> children ;

    @Override
    public List<INode> getChildren() {
        if (this.children == null) {
            this.children = new ArrayList<>();
        }
        return this.children;
    }

}

5. 调用ForestNodeMerger.merge转化深林树

 @GetMapping("getPermissionForestTreeList")
    @ApiOperation(value = "获取深林树形权限列表", notes = "获取深林树形权限列表")
    public Result<List<PermissionForestTree>> getPermissionForestTreeList(
            @RequestParam(value = "roleId") @ApiParam(name = "roleId", value = "角色ID") Long roleId
    ) {
        List<PermissionForestTree> permissionForestTrees = permissionService.getPermissionForestTreeList(roleId);
        return Result.success(ForestNodeMerger.merge(permissionForestTrees));
    }

 

四、Tree转List

需求：修改权限，跟前端妹子协商好参数，也是通过树形化传给后台

实现思路

  1. 获取前端传给的树形列表；
  2. 定义一个空的List用来添加权限列表
  3. 把一级目录权限添加都List集合
  4. 在判断有子孙节点是否有元素
  5. 递归遍历子孙节点添加List集合
@Override
    public Boolean savePermission(PermissionTreeReq permissionTreeReq) {

        log.info("savePermission.req permissionTreeReq={}", JSON.toJSONString(permissionTreeReq));
        List<PermissionTreeResp> permissionRespList = new LinkedList<>();
        List<PermissionTreeResp> permissionTreeList = permissionTreeReq.getPermissionTreeResps();
        // 树转化成List
        treeToList(permissionRespList, permissionTreeList);
        log.info("treeToList={}",JSON.toJSONString(permissionRespList));
        return Boolean.TRUE;
    }
    /**
     * 数转换成List
     * @param permissionRespList
     * @param permissionTreeList
     * @date: 2021/3/9 22:23
     * @return: void
     */
    private void treeToList(List<PermissionTreeResp> permissionRespList, List<PermissionTreeResp> permissionTreeList) {
        
        for (PermissionTreeResp permissionTreeResp : permissionTreeList) {
            permissionRespList.add(permissionTreeResp);
            if (CollectionUtil.isNotEmpty(permissionTreeResp.getChildren())) {
                treeToList(permissionRespList,permissionTreeResp.getChildren());
            }
        }
    }

 

感谢大家看到最后，如文章有不足，欢迎大家在评论区支持，给予意见。如果觉得我的文章对你有帮助，那就给我一个赞同吧！

给自己一个 smile
关注
  • 4
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
List和tree相互转换
01-19
java中List结构与tree结构相互转化。可实现list转树与tree转list。本链接为解读https://jingyan.baidu.com/article/455a99507b687da1662778ec.html。
Java 将树转为List
热门推荐
SALT的博客
09-03 1万+
1、需求，将一棵无关联属性的树（没有id和pid）转化为list存储（通过id和pid关联） 2、思路，该处只能通过广度遍历树获取list。如果使用深度遍历的话，pid将获取不到正确的值。 3、树的结构如下。(无id和pid) public class Tree { private String name; private List&lt;Tree&gt; children...
Java ：Tree 和 List 集合的相互转化
帅气Dee海绵宝宝
12-13 2919
判断是否存在子集 //判断是否存在子集 private static boolean ifChilds(List<?> list) { boolean flag = false; if (list != null && list.size() != 0) { flag = true; } ...
java 处理树形结构 树形转为list list转为树形
doris的博客
07-28 3903
java 处理树形结构 树形转为list list转为树形
tree转list
Saber_qishi的博客
06-24 198
tree转list
unity3d模型 Nobiax Plant Pack 植物森林 自然花草树木
03-18
unity3d的花草树木模型，喜欢的可以试一试。
上市公司治理水平主成分2003-2022机构投资者管理层持股比例董事会规模独立董事占比两
最新发布
04-13
数据范围：沪深北京证券交易所，A股 2022】公司治理水平——主成分 ［ 1］2003 - 2022年，共 44,546 条观测值。 已剔除金融业、ST警 告、资不抵债、以及相关数据缺失的样本 ［2］方法：参考林树(2023)在《现代经 济...
多年生作物土壤有机碳变化的全球、经验、统一数据集
08-23
它将是支持全球土地利用和碳循环反馈建模的关键，我们纳入了不同最终用途类型的多年生植物：(i) 食品和饮料作物，如柑橘或咖啡，(ii) 生物能源作物，如芒草或柳枝稷，(iii) 短轮伐期的矮林树，如杨树和柳树， ( iv) ...
树经理
03-04
食用林树经理 该应用程序旨在为森林花园（也称为食用森林）创建树木数据库。 目标是用户可以获取当前树木的列表，使用GPS查找附近的树木，并记录有关树木的数据，例如，当它厌倦了某些营养素时。 该应用程序是使用...
tree转为list
qq_43049583的博客
06-27 1166
将树转为列表
树形结构转换为list数据
csdn1109768319的博客
03-14 611
开发的时候遇到的问题，业务需求表格与条形图联动，但是开发过程中发现表格的数据是二层树形结构，条形图需要的是数组，无奈只能将数据进行重构，将树形结构展开存放到一个新的变量中作为条形图的数据支持，当表格数据变动的时候将表格数据进行重构赋给条形图的数据中。
Java中平铺列表（List）与树形（Tree）结构的互转
m0_48922996的博客
07-16 3116
至此，递归和非递归分别实现listtotree和treetolist已完成，实现比较仓促，有很多细节处未处理好，希望看到的小伙伴及时指出，不胜感激。另外，机智的你，有其它更好的方法，实现转换吗？欢迎留言分享，码海无涯，共同进步。httpshttps。...
“树形List“与“扁平List“互转（Java实现）
极客-多重人格递归
05-11 1645
形如公司的组织架构这种数据需要使用“树”这种数据结构来表示和存储。在纯数据表示的时候，我们使用缩进来指明树的层级关系；在存储的时候，我们通常将一个个的树节点信息存储于关系型数据中。那么如何在这两种数据方式之间转换呢？本文将提供一些思路来解决这个问题。
java创建森林,由线性的List生成树状的List,森林的生成算法-Java实现
weixin_42619448的博客
03-21 373
一下是源代码package com.arvon.json1.bean;import java.util.ArrayList;import java.util.List;/*** 森林生成的算法*@author Huangwen*@time 2017-1-23*/public class TreeNode {private int id ;private int pid ;private Strin...
JAVA树状List数据转普通List
qq_41683919的博客
05-30 3529
JAVA树状List转普通List
Java 列表转树状结构 list to tree
瑾年的博客
10-12 3084
利用 stream 实现 List 转树状结构
JAVA的树形结构存储数据提取成List
wudaiming的博客
07-10 584
JAVA树形结构存储的解析工具
将tree树结构转换为list路径结构，获取树路径上的所有节点
鹏神丶明月天
06-27 1068
传过来的参数list为一个树形结构 将tree树结构转换为list路径结构，获取树路径上的所有节点
java 递归list转树，树转list
weixin_43930851的博客
05-04 407
java实践
tree与list 数据相互转换js方法
卡卡罗特的博客
04-11 2326
1.tree数组数据转换，list数据数据 treeToList(arr){ let res = [] // 用于存储递归结果（扁平数据） // 递归函数 let fn = (source)=>{ source.forEach(el=>{ res.push(el) el.children && el.children.length>0 ? fn(el.children) : "

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值