You need to enable JavaScript to run this app. Flutter 如何将带parent的JSON数组转为flutter_simple_treeview的TreeNode?
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.30 11:06:06