首页 > 编程语言 > 详细

java--树封装

时间:2019-05-31 23:00:59      阅读:195      评论:0      收藏:0      [点我收藏+]

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--树封装

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!