Flutter 如何将带parent的JSON数组转为flutter_simple_treeview的TreeNode?
针对flutter_simple_treeview的扁平树数据转换方案
核心实现逻辑
你之前卡壳的核心原因,通常是没有提前建立全量节点的id索引,每次查找父节点都要全量遍历数组,既容易漏挂载关系,也没法补全不存在于原始数组里的根节点。
具体处理分3步:
- 建立id到TreeNode实例的全局映射表:给每个从API拿到的节点初始化空的子节点列表,同时记录所有作为子节点出现过的id,方便后续定位根节点
- 遍历原始数据完成父子挂载:处理每个节点时,如果对应的父节点不在映射表里,就先给父节点补建实例,再把当前节点塞到父节点的children列表里
- 定位根节点:所有没有出现在子节点id集合里的节点,就是整个树的顶级根,直接传给TreeView组件即可渲染
这种处理方式的时间复杂度为O(n),即使原始扁平数据有上千条,也不会出现遍历卡顿的问题,比每次遍历找父节点的嵌套循环实现稳定很多。
可直接复用的Dart实现代码
import 'package:flutter_simple_treeview/flutter_simple_treeview.dart'; // 对应你从API拿到的原始扁平数据 final List<Map<String, String>> rawApiData = [ {"id": "7", "parent": "1"}, {"id": "8", "parent": "7"}, {"id": "9", "parent": "8"}, {"id": "10", "parent": "7"}, ]; /// 将扁平父子结构转换为flutter_simple_treeview可识别的根TreeNode TreeNode convertToTreeNodes(List<Map<String, String>> rawData) { // 初始化节点映射表,key为节点id,value为对应的TreeNode实例 final Map<String, TreeNode> nodeIndex = {}; // 记录所有作为子节点存在的id,用于后续查找根节点 final Set<String> existingChildIds = {}; // 第一步:将所有原始节点纳入索引 for (final item in rawData) { final nodeId = item["id"]!; existingChildIds.add(nodeId); nodeIndex[nodeId] = TreeNode( content: Text("节点 $nodeId"), children: const [], ); } // 第二步:逐个建立父子挂载关系 for (final item in rawData) { final nodeId = item["id"]!; final parentId = item["parent"]!; // 若父节点未在索引中(比如例子里的顶级节点1),先补建父节点实例 if (!nodeIndex.containsKey(parentId)) { nodeIndex[parentId] = TreeNode( content: Text("节点 $parentId"), children: const [], ); } // 将当前节点追加到父节点的children列表 final currentParent = nodeIndex[parentId]!; nodeIndex[parentId] = currentParent.copyWith( children: [...currentParent.children, nodeIndex[nodeId]!], ); } // 第三步:查找根节点——没有被任何节点作为子节点引用的就是顶级根 String? rootId; for (final id in nodeIndex.keys) { if (!existingChildIds.contains(id)) { rootId = id; break; } } return nodeIndex[rootId!]!; }
渲染效果验证
将转换得到的根节点传入TreeView组件,最终渲染的层级和你预期的完全一致:
1 └─7 ├─8 │ └─9 └─10
内容的提问来源于stack exchange,提问作者emily
相关产品推荐
相关产品推荐

