利用java+mysql递归实现拼接树形JSON列表的方法示例

在开发Java Web项目时，构建树形数据结构是常见的需求，尤其在展示多级分类、组织结构或地理位置等场景。本篇文章将详细讲解如何利用Java和MySQL递归地实现拼接树形JSON列表的方法。 我们需要理解问题的整体思路。在数据库中，我们可以将每个分类（或节点）存储为一个记录，包含ID、父ID（PID）以及名称等字段。例如，商品目录的树形结构可能如下所示： ```json [ {"id": "1", "pid": "-1", "name": "商品目录"}, {"id": "11", "pid": "1", "name": "日用品"}, {"id": "12", "pid": "1", "name": "食品"}, {"id": "111", "pid": "11", "name": "洗发水"}, {"id": "1111", "pid": "111", "name": "霸王"} ] ``` 这里的"-" 表示根节点。要将这些扁平化的数据转换为树形结构，我们分为两个步骤： 1. **获取所有节点**：从MySQL数据库中查询所有节点，包括它们的ID、父ID和名称。这可以通过SQL查询完成，例如： ```sql SELECT id, pid, name FROM category; ``` 2. **拼装树形结构**：使用递归算法，根据父ID将节点关联起来，构建出树形结构。这里提供了一个名为`TreeBuilder`的工具类，用于处理这个过程。 ```java package *.*.*; import net.sf.json.JSONArray; import java.util.ArrayList; import java.util.List; /** * 构造目录JSON树 * Created by fukang on 2017/5/26 0026. */ public class TreeBuilder { private List<Node> nodes; public String buildTree(List<Node> nodes) { TreeBuilder treeBuilder = new TreeBuilder(nodes); return treeBuilder.buildJSONTree(); } public TreeBuilder() {} public TreeBuilder(List<Node> nodes) { this.nodes = nodes; } // 构建JSON树形结构 public String buildJSONTree() { List<Node> nodeTree = buildTree(); JSONArray jsonArray = JSONArray.fromObject(nodeTree); return jsonArray.toString(); } // 构建树形结构 public List<Node> buildTree() { List<Node> treeNodes = new ArrayList<>(); List<Node> rootNodes = getRootNodes(); for (Node rootNode : rootNodes) { buildChildNodes(rootNode); treeNodes.add(rootNode); } return treeNodes; } // 获取根节点 private List<Node> getRootNodes() { List<Node> rootNodes = new ArrayList<>(); for (Node node : nodes) { if (node.getPid().equals("-1")) { rootNodes.add(node); } } return rootNodes; } // 递归子节点 private void buildChildNodes(Node node) { List<Node> children = getChildNodes(node); if (!children.isEmpty()) { for (Node child : children) { buildChildNodes(child); } node.setChildren(children); } } // 获取子节点 private List<Node> getChildNodes(Node node) { List<Node> children = new ArrayList<>(); for (Node n : nodes) { if (n.getPid().equals(node.getId())) { children.add(n); } } return children; } } ``` 在这个类中，`buildTree`方法首先获取所有的根节点（即pid为"-1"的节点），然后通过`buildChildNodes`方法递归地添加其子节点。`getChildNodes`方法则用于查找给定节点的所有子节点。`buildJSONTree`方法将构建好的树形结构转换为JSON字符串，方便前端使用。 总结来说，通过以上步骤，我们成功地使用Java和MySQL实现了将扁平化的数据转换为树形JSON列表的方法。这个过程的关键在于理解递归的思想，以及如何正确地遍历和连接数据。这种方法不仅适用于商品目录，也可以应用于其他需要构建多级树状结构的场景。