树形结构list构建（树形实体）
来源：互联网 发布：多个表格数据汇总公式 编辑：程序博客网 时间：2024/06/03 19:12
树形结构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(Map<String, Object> param) throws Exception {
// TODO Auto-generated method stub
List<TbPowerGroupBeanVo> list= (List<TbPowerGroupBeanVo>) 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, List<TbPowerGroup> list) {//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 List<Tree> sonList = 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 List<Tree> getSonList() {
/* 79 */ return this.sonList;
/* */ }
/* */
/* */ public void setSonList(List<Tree> sonList) {
/* 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
*/
