62,621
社区成员
发帖
与我相关
我的任务
分享java 树怎么弄
我的数据库主要就2个字段，一个是serviceId，一个是parentCatalogId，parentCatalogId为空表示该serviceId为根目录，不为空，表示该serviceId的上层目录为parentCatalogId所对应的值，动态展示我做出来了，但是头让我做个一次显示所有目录的出来，有点搞不定了，来求教
...全文
请发表友善的回复…
发表回复
从此安心潜水被占用 2013-01-07
- 打赏
- 举报
这还是最后用了递归做的，结果如下：[[parentCatalogId=null, serviceId=1, list=[[parentCatalogId=1, serviceId=3, list=[[parentCatalogId=3, serviceId=5]]], [parentCatalogId=1, serviceId=4]]], [parentCatalogId=null, serviceId=2]]
做事做出来了，不过还是不太懂，慢慢研究下
从此安心潜水被占用 2013-01-07
- 打赏
- 举报
public static List<Map<String, Object>> getCatalog(List<Map<String, Object>> list, String rootId) {
List<Map<String, Object>> result = FastList.newInstance();
for (Map<String, Object> map : list) {
String parentCatalogId = (String) map.get("parentCatalogId");
if ((UtilValidate.isEmpty(rootId) && UtilValidate.isEmpty(parentCatalogId))
|| rootId.equals(parentCatalogId)) {
result.add(map);
List<Map<String, Object>> subList = getCatalog(list, (String) map.get("serviceId"));
if (UtilValidate.isNotEmpty(subList)) {
map.put("list", subList);
}
}
}
return result;
}
从此安心潜水被占用 2012-12-31
- 打赏
- 举报
今天问了下老大，让我用递归，不过递归不太懂，在学习中……
a8509190 2012-12-29
- 打赏
- 举报
天才在左-疯子在右 2012-12-29
- 打赏
- 举报
然后用递归就可以展示了。
GLF 2012-12-29
- 打赏
- 举报
定义个类：节点ID，父节点ID，是否有孩子节点等等信息。根据25楼sql查出来就可以了
疯狂的球球球 2012-12-29
- 打赏
- 举报
递归试试看看
天才在左疯子在右 2012-12-28
- 打赏
- 举报
json 递归
从此安心潜水被占用 2012-12-28
- 打赏
- 举报
javaBean和用map感觉差不多吧……或者是我本身javaBean理解的不够，去查查javaBean先
xtfgy2012 2012-12-28
- 打赏
- 举报
class User {
private String catalogId;
private String serviceId;
private String parentId;
public String getCatalogId() {
return catalogId;
}
public void setCatalogId(String catalogId) {
this.catalogId = catalogId;
}
public String getServiceId() {
return serviceId;
}
public void setServiceId(String serviceId) {
this.serviceId = serviceId;
}
public String getParentId() {
return parentId;
}
public void setParentId(String parentId) {
this.parentId = parentId;
}
}
从此安心潜水被占用 2012-12-28
- 打赏
- 举报
不是，是DB2……
从此安心潜水被占用 2012-12-28
- 打赏
- 举报
4楼图片这种应该本身也是树结构吧，只是不知道怎么组织数据，方便前台使用来展现
gukuitian 2012-12-28
- 打赏
- 举报
是oracle吧，
小技巧
select id,parent_id,LEVEL from table start with id='根结点ID' connect by prior id=parent_id xtfgy2012 2012-12-28
- 打赏
- 举报
NO，你完全搞错javaBean了
xtfgy2012 2012-12-28
- 打赏
- 举报
他的数据本身就是一颗树，展现一颗树和怎么存放一颗树完全是两回事，如果数据本身就是一颗
树，就算你存放的顺序乱七八糟，也可以在展现时展现成一颗树，我觉得楼主没搞明白这个道理
展现的时候只要找到所有的根，然后一次添加每个根下的直接后继子数据就可以了，循环如此
真的和数据存成什么样子没关系
永恒的罗纳尔多 2012-12-28
- 打赏
- 举报
public class User{
private User(int id){
this.id = id;
}
private int id;
private List<User> children;
....
}
User L1 = new User(1); //头
User L2 = new User(2);
List list1 = new ArrayList(1);
list1.add(L2);
L1.setChildren(list1); //第二层
User L3 = new User(3);
List list2 = new ArrayList(2);
List2.add(L3);
L2.setChildren(list2); //第三层
.....
从此安心潜水被占用 2012-12-28
- 打赏
- 举报
貌似你这个看起来比较87，我本来是用的差不多的思路，结果没整出来……
jerrey17 2012-12-28
- 打赏
- 举报
你可以用递归来实现这种功能
比如有:
ID PID leaf
1 0 0
2 1 1
3 1 1
4 0 0
5 4 1
PID为父子节点，PID=0则为父级任务。leaf是叶子节点，如果叶子节点为true（1），那么本节点就没有孩子了，如果叶子节点为false（0），说明本节点下面还有孩子。
上面的数据就是一棵树
展现形式为：
--1
----2
----3
--4
----5
定义一个方法，查询出所有的父ID，再调用自身，查询自己下面的子ID，直到叶子节点为0。一个递归就可以完成一棵树了。
从此安心潜水被占用 2012-12-28
- 打赏
- 举报
准备数据
gukuitian 2012-12-28
- 打赏
- 举报
还是没看明白你的问题重点，
你是准备数据没有，还是不知道如何展开显示(这是前台的事)，
加载更多回复（17）
