码迷,mamicode.com
首页 > 编程语言 > 详细

java--树封装

时间:2019-05-31 23:35:49      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:ring   江苏省   parentId   依赖关系   树结构   运行   tab   获取   杭州   

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.运行结果如下:

技术图片

 

java--树封装

标签:ring   江苏省   parentId   依赖关系   树结构   运行   tab   获取   杭州   

原文地址:https://www.cnblogs.com/jvStarBlog/p/10957886.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!