java通过查询数据库实现树形结构图

要实现树形结构图，需要先有一个树形结构的数据模型，然后通过查询数据库获取数据，最后通过递归生成树形结构。以下是一个简单的示例：

1. 数据模型

假设我们有一个表格叫做`category`，它有以下字段：

- id：分类的唯一标识
- name：分类的名称
- parent_id：父分类的id（如果没有父分类，则为null）

我们可以用一个Java类来表示这个数据模型：

public class Category {
    private int id;
    private String name;
    private Integer parentId; // 注意这里用了Integer类型，因为parent_id可能为null
    
    // 省略getter和setter
}

2. 查询数据库

我们可以使用JDBC或ORM框架（如MyBatis、Hibernate等）来查询数据库，这里以MyBatis为例：

@Mapper
public interface CategoryMapper {
    @Select("SELECT id, name, parent_id FROM category ORDER BY parent_id, id")
    List<Category> findAll();
}

这里的`@Mapper`和`@Select`是MyBatis的注解，表示这是一个Mapper接口，以及查询所有的分类数据。

3. 生成树形结构

最后，我们可以使用递归来生成树形结构。首先，我们需要定义一个方法，它的输入是所有的分类数据，输出是一个根节点：

public CategoryNode buildTree(List<Category> categories) {
    Map<Integer, CategoryNode> nodes = new HashMap<>(); // 用Map来快速查找节点
    
    // 遍历所有分类，创建节点
    for (Category category : categories) {
        CategoryNode node = new CategoryNode(category.getId(), category.getName());
        nodes.put(category.getId(), node);
    }
    
    // 遍历所有分类，连接父子节点
    for (Category category : categories) {
        Integer parentId = category.getParentId();
        if (parentId != null) {
            CategoryNode parent = nodes.get(parentId);
            CategoryNode child = nodes.get(category.getId());
            parent.addChild(child);
        }
    }
    
    // 最后返回根节点
    for (CategoryNode node : nodes.values()) {
        if (node.getParent() == null) {
            return node;
        }
    }
    
    return null; // 如果没有根节点，则返回null
}

这个方法的思路很简单：先遍历所有分类，创建对应的节点并存储到Map中；然后再遍历所有分类，连接父子节点；最后找到根节点并返回。这里的`CategoryNode`是一个自定义的类，它表示一个节点：

public class CategoryNode {
    private int id;
    private String name;
    private List<CategoryNode> children = new ArrayList<>();
    private CategoryNode parent;
    
    public CategoryNode(int id, String name) {
        this.id = id;
        this.name = name;
    }
    
    public void addChild(CategoryNode child) {
        children.add(child);
        child.setParent(this);
    }
    
    // 省略getter和setter
}

这个类有四个属性：id、name、children、parent。其中，children表示它的子节点，parent表示它的父节点。addChild方法用于添加子节点时同时设置父子关系。