原创
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
树形结构list构建(树形实体)
树形sql查出是按树形顺序排列的list(结果集),正真要形成树形结构的对象还要组织下(Tree(自包含结构)),
在设计树形数据的时候根节点的标志比如id=-1,或他的parentId=null,这样可以由这个根连接下去
树形实体结构的构建依赖于树形顺序的sql,以方便顺序组织(再利用迭代),
同理树形html的展现也是依赖树形顺序的sql,以方便组织(再利用迭代)(直接用sql的树形顺序展现的化需要多级标志,如果
用在sql树形顺序的结果基础上加工成tree结构的对象可以直接根据自包含结构遍历即可(字包含相当于一种级别的标记))用树形实体不要求查询的结果集为树形,在遍历的时候直接根据pid,id组装
迭代可以根据返回值和前部分逻辑的结果积累值,可以返回空通过修改传入变量的内存累加变量
普通迭代:用于直接利用树形sql的树形顺序结果集的顺序迭代累加(扁平结构,没有自包含用于构建树形html展现)
a (){
for(){///循环里是遍历出一个分支的所有子,多次就是多个分支(保证遍历到每个层级所有分支)
a();
}
}
循环迭代:用于在树形sql基础上构建字包含的有结构的树形对象
a(list){
for(B o:list){///循环里是遍历出一个分支的所有子,多次就是多个分支(保证遍历到每个层级所有分支)
List temp = list;//////解决list循环中不可移除问题
temp.remove(o);
a(temp);
}
}
属性结构的list和树形结构顺序的list对比如果还是要手动拼接渲染到jsp的话还是用原始的树形顺序即可
对于树形结构的list还是要根据leave(级别)分层拼接相当于还原成了树形顺序一遍,后才渲染
///迭代函数的数据叠加:
1,迭代函数都返回值,这个值在迭代过程用用一个变量接
2,迭代函数返回空,将一个空的对象传入,后面在迭代过程中用这个对象承接积累值(下面的是这种,以前的是第一种)
public Tree getSmallPowerMenu(Mapparam) throws Exception {
// TODO Auto-generated method stub
Listlist= (List) BeanUtils.ListMapToListBean(tbPowerGroupBeanDao.getSmallPowerMenu(param), TbPowerGroupBeanVo.class);
Map mr = new HashMap();/////可放一些标记性信息
mr.put("NodeName", "根节点");
Tree tree= new Tree("-1", 0, mr, 0);///这里是数据库没有写入此根,临时创,但是数据库的衔接是做好了,pid=-1;
createMenuTree(tree,list);
return tree;
}
用树形实体不要求查询的结果集为树形,在遍历的时候直接根据pid,id组装
private void createMenuTree(Tree tree, Listlist) {//list---树形sql的树形顺序数据,返回为void即可,因为他的操作直接基于变量的内存
/* 506 */ if (null == list) {
/* 507 */ return;
/* */ }
/* 509 */ if (tree.getType() == 1) {
/* 510 */ return;
/* */ }
/* 512 */ List temp = new ArrayList();/////解决list在循环过程中不能变动节点的问题,为了减少循环
/* 513 */ temp.addAll(list);
/* 514 */ for (TbPowerGroup tpg : list) {///遍历所有分支,内部是一条分支到底
/* 515 */ Map mr = new ExtendHashMap();
/* 516 */ mr.put("NodeName", tpg.getGROUP_NAME());
/* 517 */ mr.put("ACCOUNTID", tpg.getACCOUNTID());
/* 518 */ mr.put("URL_ADDRESS", tpg.getURL_ADDRESS());
/* 519 */ mr.put("FLAG", tpg.getFLAG());
/* 520 */ mr.put("ICOCLASS", tpg.getICOCLASS());
/* 521 */ mr.put("PARENT_KEY", tpg.getPARENT_KEY());
/* 522 */ mr.put("GROUP_LEVEL", tpg.getGROUP_LEVEL());
/* 523 */ mr.put("POWER_DEPICT", tpg.getPOWER_DEPICT());
/* 524 */ mr.put("GROUP_KEY", tpg.getGROUP_KEY());
/* 525 */ Tree t = new Tree(tpg.getGROUP_KEY().toString(), tpg.getGROUP_LEVEL().intValue() == 2 ? 1 : 0, mr, tpg.getLEVEL_CODE().intValue());
/* 526 */ if (tpg.getPARENT_KEY().toString().equals(tree.getId())) {
/* 527 */ tree.getSonList().add(t);
/* 528 */ temp.remove(tpg);////被循环利用到的才删除
/* 529 */ createMenuTree(t, temp);
/* */ }
/* */ }
/* */ }
/* */ package com.ylsoft.utils;
/* */ import java.io.Serializable;
/* */ import java.util.ArrayList;
/* */ import java.util.List;
/* */ public class Tree
/* */ implements Serializable, Comparable
/* */ {
/* */ private String id;
/* 35 */ private int type = 0;
/* */ private Object myInfo;
/* 39 */ private Tree father = null;
/* 41 */ private ListsonList = new ArrayList();
/* */ private int displayOrder;
/* */ public Tree() {}
/* */ public Tree(String id, int type, Object myInfo, int displayOrder)
/* */ {
/* 48 */ this.id = id;
/* 49 */ this.type = type;
/* 50 */ this.myInfo = myInfo;
/* 51 */ this.displayOrder = displayOrder;
/* */ }
/* */ public Tree getFather() {
/* 55 */ return this.father;
/* */ }
/* */ public void setFather(Tree father) {
/* 59 */ this.father = father;
/* */ }
/* */ public String getId() {
/* 63 */ return this.id;
/* */ }
/* */ public void setId(String id) {
/* 67 */ this.id = id;
/* */ }
/* */ public Object getMyInfo() {
/* 71 */ return this.myInfo;
/* */ }
/* */ public void setMyInfo(Object myInfo) {
/* 75 */ this.myInfo = myInfo;
/* */ }
/* */ public ListgetSonList() {
/* 79 */ return this.sonList;
/* */ }
/* */ public void setSonList(ListsonList) {
/* 83 */ this.sonList = sonList;
/* */ }
/* */ public int getType() {
/* 87 */ return this.type;
/* */ }
/* */ public void setType(int type) {
/* 91 */ this.type = type;
/* */ }
/* */ public int getDisplayOrder() {
/* 95 */ return this.displayOrder;
/* */ }
/* */ public void setDisplayOrder(int displayOrder) {
/* 99 */ this.displayOrder = displayOrder;
/* */ }
/* */ public int compareToOld(Object arg0) {
/* 103 */ if (arg0 == null)
/* 104 */ return 1;
/* 105 */ return this.id.compareTo(((Tree)arg0).getId());
/* */ }
/* */ public int compareTo(Object arg0) {
/* 109 */ if (arg0 == null)
/* 110 */ return 1;
/* 111 */ if (Integer.valueOf(this.type).compareTo(Integer.valueOf(((Tree)arg0).getType())) == 0) {
/* 112 */ return Integer.valueOf(this.displayOrder).compareTo(Integer.valueOf(((Tree)arg0).getDisplayOrder()));
/* */ }
/* 114 */ return Integer.valueOf(this.type).compareTo(Integer.valueOf(((Tree)arg0).getType()));
/* */ }
/* */ }
/* Location: E:\zdgroup\client\ROOT\WEB-INF\lib\rtp1.1.68.jar!\com\ylsoft\utils\Tree.class
* Java compiler version: 6 (50.0)
* JD-Core Version: 0.7.1
有0 个人打赏
//主节点列表//List&lt;Map&gt;mainList=newArrayList&lt;&gt;();//////提取所有节点属性//List&lt;...博文来自: shixiansen6535的博客
在RedisManager中,有些时候,我们为了方便查找redis的键,如果全在db0下,一旦键多了,查找起来可能有点麻烦,所以我们需要呈现一种树状结构,方便查找,例如下图所展示的:如何生成这种效果呢...博文来自: qq_33265875的博客
目的:n实现树形数据结构n一次获取所有子节点节点间没有排序,如果要实现排序,可以在每个节点增加一个排序字段,在SORT的BY参数中指定排序依据。原始树:...博文来自: codepython的专栏
/***树形数据实体接口*@param&lt;E&gt;*@authorfushuai*@date2018年3月22日*/publicinterfaceTreeEntity&l...博文来自: 一米阳光的博客
后台返回数据是一行一行的,但是前端展示要树形结构数据,所以需要我们自己处理函数了,小编在此献丑了,小写一个简便函数供大家参考,希望反馈一下。返回数据格式:varlist=[{name:'根目录1',i...博文来自: js_admin的博客
从数据库查出一堆集合数据之后,数据是按照一二三级这种规律,在这里做一个树状排序,为了方便大家优化了下代码,直接复制粘贴就可以使用数据需要id,pid,name即可支持首先引入net.sf.JSON,个...博文来自: 小神龙的博客
已知已有对象为Tree。