java--树封装

1.定义树结构

public class MyTree {
    private String id;
    private String parentId;
    private String name;
    private List<MyTree> child = Lists.newArrayList();
    //getter()、setter()方法。。。public void addChild(MyTree tree){
        child.add(tree);
    }

2.支持多层次的树封装

//获取数据
List<MyTree> treeList=initList(); MyTree resultTree=null;
//添加父节点和子节点依赖关系     
for(MyTree outTree:treeList){ String id=outTree.getId();
  //找到根节点
if("0".equals(outTree.getParentId())){ resultTree=outTree; } for(MyTree innerTree:treeList){ String parentId=innerTree.getParentId(); if(id.equals(parentId)){ outTree.addChild(innerTree); } }
}

3.数据结构如下:

id parentId name
1 0 中国
2 1 江苏省
3 2 南京市
4 2 徐州市
5 4 新沂市
6 1 浙江省
7 6 杭州市

4.运行结果如下:

猜你喜欢

转载自www.cnblogs.com/jvStarBlog/p/10957886.html