java代码 传参parentId 然后递归查询parentId的子集
时间: 2023-08-30 13:10:41 浏览: 126
假设你要查询的数据是存储在数据库中的,那么可以使用递归的方式查询出 parentId 的所有子集。
首先,你需要定义一个方法,该方法传入一个 parentId,返回该 parentId 的所有子集。代码如下:
```java
public List<Node> getChildren(int parentId) {
List<Node> children = new ArrayList<Node>();
// 查询parentId的所有子集
String sql = "select * from table where parentId = ?";
PreparedStatement ps = conn.prepareStatement(sql);
ps.setInt(1, parentId);
ResultSet rs = ps.executeQuery();
while (rs.next()) {
int id = rs.getInt("id");
String name = rs.getString("name");
// 创建节点
Node node = new Node(id, name);
// 递归查询子集
List<Node> subChildren = getChildren(id);
node.setChildren(subChildren);
// 添加到children中
children.add(node);
}
return children;
}
```
在上述代码中,我们先查询 parentId 的所有子集,然后逐个遍历子集,对每个子集递归调用 getChildren 方法,将返回的子集设置给当前节点的 children 属性,最后将节点添加到 children 列表中。
当然,上述代码中的 Node 类需要你自己定义,它应该包含 id、name 和 children 三个属性。另外,你需要在代码中定义数据库连接 conn。
阅读全文