Java 8 如何将层级RDBMS数据转换为扁平化多层级列表
Java 8 邻接表转分层平铺结构的通用实现方案
核心思路是利用id映射减少重复查询,对每个节点向上回溯生成全路径,按层级拆分填充对应字段,全程不需要嵌套循环遍历全表,同时支持通过配置适配不同的树根标记、最大深度,适配性更强。
步骤1:定义基础实体类
首先定义和原表结构匹配的邻接表实体,以及最终输出的分层结构实体:
// 对应原RDBMS表的邻接表节点 class AdjacentNode { private Long id; private String name; private Long parentId; // 全参构造、getter、setter 省略 } // 对应分层输出结构的实体,可根据需要扩展depthN字段 class FlatDepthNode { private Long id; private String depth1; private String depth2; private String depth3; private String depth4; // 全参构造、getter、setter 省略 }
步骤2:核心转换逻辑
2.1 建立id到节点的快速索引
避免每次查询父节点都遍历全表,把所有节点转成Map结构,查询父节点的时间复杂度降到O(1):
// 配置项:原表中根节点对应的parentId值,示例中为0 Long ROOT_PARENT_ID = 0L; // 配置项:需要输出的最大层级深度,示例中为4 int MAX_DEPTH = 4; // 把原始节点列表转成id -> 节点的映射 Map<Long, AdjacentNode> nodeMap = adjacentNodeList.stream() .collect(Collectors.toMap(AdjacentNode::getId, Function.identity()));
2.2 编写路径回溯工具方法
对任意节点,从当前位置向上找所有父节点,直到碰到根节点的标记值,生成从根到当前节点的完整名称路径:
private static List<String> getFullPathNames(Long currentNodeId, Map<Long, AdjacentNode> nodeMap, Long rootParentId) { LinkedList<String> pathStack = new LinkedList<>(); Long cursorId = currentNodeId; // 一直向上找,直到到达根节点的父id while (!rootParentId.equals(cursorId)) { AdjacentNode node = nodeMap.get(cursorId); if (node == null) { // 兼容脏数据:碰到找不到的节点直接终止,可按业务需求抛异常或跳过 throw new IllegalStateException("发现孤立节点,对应id=" + cursorId); } pathStack.addFirst(node.getName()); cursorId = node.getParentId(); } return pathStack; }
2.3 逐节点生成平铺分层结构
对每个原始节点,拿到对应全路径后,按最大深度逐位填充,路径不足的位置自动补null:
List<FlatDepthNode> result = adjacentNodeList.stream() .map(node -> { List<String> pathNames = getFullPathNames(node.getId(), nodeMap, ROOT_PARENT_ID); FlatDepthNode flatNode = new FlatDepthNode(); flatNode.setId(node.getId()); // 按固定深度逐位匹配填充 for (int depth = 0; depth < MAX_DEPTH; depth++) { String value = depth < pathNames.size() ? pathNames.get(depth) : null; switch (depth) { case 0: flatNode.setDepth1(value); break; case 1: flatNode.setDepth2(value); break; case 2: flatNode.setDepth3(value); break; case 3: flatNode.setDepth4(value); break; } } return flatNode; }) .collect(Collectors.toList());
通用性优化建议
- 不硬编码输出字段:如果需要适配任意层级深度,可把
FlatDepthNode换成Map<String, Object>结构,填充时按"depth" + (depth + 1)作为key自动生成,不需要修改代码就能支持3层、5层甚至更多层级的树结构。 - 大数量级优化:如果总节点数超过1万,可先把邻接表转成真正的树结构(每个节点维护子节点列表),从根节点开始做深度优先遍历,遍历过程中维护当前路径栈,碰到每个节点直接取出当前栈的内容填充结果。这种方式可以复用公共父路径的计算结果,整体时间复杂度从O(nh)降到O(n)*,比逐节点向上回溯效率更高。
- 循环引用防护:在回溯逻辑里加访问节点的去重集合,如果碰到已经访问过的节点,说明存在循环引用,直接抛出异常避免死循环。
注意事项
- 不要把根节点的判定写死成
parentId = 0,通过配置项传入即可,适配不同业务的根节点标记规则。 - 输出的null值要和业务要求对齐,比如有些场景下层不足的位置需要补空字符串而不是null,可在填充逻辑里调整。
内容的提问来源于stack exchange,提问作者coverboy
相关产品推荐
相关产品推荐

