迭代模式:（用于树形结构的构建）

y806839048

浏览: 1119365 次
性别:
来自: 上海

最近访客更多访客>>

Jamnsin

mengqingyu

一往无前bhz

VeChar

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

2019-12 ( 14)
2019-11 ( 18)
2019-10 ( 29)
更多存档...

博客分类：

迭代模式

迭代模式：（用于树形结构的构建）

迭代是“V”字形的逐级进入，进到最底层，和剩余代码执行完，逐级出来的特性（类似调试断点的进入，和执行完才跳出，在进入处

继续向下），使用迭代的时候应该在开始迭代具体业务的时候，设置不再调用迭代的条件，只要达到一次不调用条件，就会原路返回

A(){

....

busnis0();

B();

}

B(){

if(..!=null){

busnis();

B();

busnis2();迭代时的业务处理可以放在再次调用的前/后

}

下面的例子构建树的时候，（可以直接用sql构建树）

A中和B中的业务一样，只不过A做一下根节点的情况，用这个引子，调用迭代（即迭代的引子，业务很大情况下和迭代中的业务方法一致，只作为一个引子）

//迭代中的变量累加

List a(){

List b;

b.add();//本此业务获得

return b.add(a());//子业务获得

}//这样每次就实现返回本+子从而实现叠加

=========================================================

//对树形结构数据构建1，可以直接用sql，2，用Java编码，对于来源不同表的树形结构的遍历如果是用Java组织的话（文件夹来源一个表，页面来源于一个表）

1，数据库设立一个公有的root，然后逐级遍历，遍历的时候考虑逐级遍历的同时，也要考虑跨级（级数跨越式衔接），遇到这种情况先考虑可以先考虑跨级的特殊情况的数据组织，然后考虑正常的逐级额遍历

2，用sql处理来源不同表的话只要关联下（树形结构本身就要自连接），但是对于跨级的sql的关联关系就复杂，不建议采用

可以两种结合，sql查出逐级的，剩下的跨级的用java再去完善（跨级的也就是省略了同一种类型（来源同一张表）的级数（比如少了级文件夹））

在实体设计的时候就要考虑跨级数据的承接字段，比如这里的文件夹中表中有

public MenuFolderDTO getMenuFolderByRoot(int level, String roleCurId)

{

MenuFolderDTO dto = null;

MenuFolder localObject1 = this.menuItemDao.findMenuFolderById("100000");最大的根节点，注意查的是opm_menufolder这张表

if (localObject1 != null)永远不为空

{

dto = new MenuFolderDTO(localObject1);

Set menuItemSet = localObject1.getMenuItems()这里虽然文件夹表没有页面的字段，但是是通过关联查出的;根节点找不到页面，之后根节点100000下一级的节点（是文件夹（菜单中的最外层）140000），

这个最外层下还有一个节点（我们菜单在的第二层140300），从这个第二层才可以查到菜页面140301，到了页面才可以找到按钮14030101

if ((menuItemSet != null) && (menuItemSet.size() > 0))最大的根节点没有页面，即检查每个文件夹否有直接有页面，有的话把页面直接遍历出，没有的话再检查有没有文件夹

{

List menuItemDTOList = new ArrayList();

for (Iterator menuItemIt = menuItemSet.iterator(); menuItemIt.hasNext();)

{

MenuItemDTO menuItemDTO = new MenuItemDTO((MenuItem)menuItemIt.next());

if (level < 0)

{

if (menuItemDTO.getLevel1() >= level)

{

menuItemDTO.setRoleDetailArray(getStringToArray(menuItemDTO.getRoleDetail()));

List menuItemLimitList = this.menuItemLimitDao.getMenuItemLimitByTJ(menuItemDTO.getId(), null);

if ((menuItemLimitList != null) && (menuItemLimitList.size() > 0))

{

List menuItemLimitDTOList = new ArrayList();

for (Iterator menuItemLimitIt = menuItemLimitList.iterator(); menuItemLimitIt.hasNext();)

{

MenuItemLimitDTO menuItemLimitDTO = new MenuItemLimitDTO((MenuItemLimit)menuItemLimitIt.next());

menuItemLimitDTOList.add(menuItemLimitDTO);

}

menuItemDTO.setMenuItemLimitDTOList(menuItemLimitDTOList);

}

menuItemDTOList.add(menuItemDTO);

}

else

{

List menuItemRoleLimitCurList1 = this.roleLimitDao.getRoleLimitByTJ(menuItemDTO.getId(), null, roleCurId, Integer.valueOf(-1));

if ((menuItemRoleLimitCurList1 != null) && (menuItemRoleLimitCurList1.size() > 0) &&

(menuItemDTO.getLevel1() >= level))

{

menuItemDTO.setRoleDetailArray(getStringToArray(menuItemDTO.getRoleDetail()));

List menuItemLimitList = this.menuItemLimitDao.getMenuItemLimitByTJ(menuItemDTO.getId(), null);

if ((menuItemLimitList != null) && (menuItemLimitList.size() > 0))

{

List menuItemLimitDTOList = new ArrayList();

for (Iterator menuItemLimitIt = menuItemLimitList.iterator(); menuItemLimitIt.hasNext();)

{

MenuItemLimitDTO menuItemLimitDTO = new MenuItemLimitDTO((MenuItemLimit)menuItemLimitIt.next());

List menuItemRoleLimitCurList2 = this.roleLimitDao.getRoleLimitByTJ(menuItemDTO.getId(), menuItemLimitDTO.getId(), roleCurId, null);

if ((menuItemRoleLimitCurList2 != null) && (menuItemRoleLimitCurList2.size() > 0)) {

menuItemLimitDTOList.add(menuItemLimitDTO);

}

menuItemDTO.setMenuItemLimitDTOList(menuItemLimitDTOList);

}

menuItemDTOList.add(menuItemDTO);

}

dto.setMenuItemDTOList(menuItemDTOList);跨级的页面

}目前这种结构永远为空，这个可以留着防止后面直接在根节点下建立页面（上面这里就是跨级的处理）

List<MenuFolderDTO> dtoList = getChildrenMenu(level, localObject1, roleCurId);

dto.setMenuFolderDTOList(dtoList);没有跨级的文件夹

}

return dto;

}

private List getChildrenMenu(int level, MenuFolder menuFolder, String roleCurId)当前用户的，localObject1=最大的根节点

{

List<MenuFolderDTO> dtoList = new ArrayList();

Set set = menuFolder.getChildFolders();文件夹中的子文件夹，这里用迭代，这里第一次获取的是每个菜单，最外层的文件夹

Iterator it;

if ((set != null) && (set.size() > 0)) {

for (it = set.iterator(); it.hasNext();)

{

MenuFolder son = (MenuFolder)it.next();

MenuFolderDTO dto = new MenuFolderDTO(son);

Set menuItemSet = son.getMenuItems();

if ((menuItemSet != null) && (menuItemSet.size() > 0))在是最外层的时候还是空，知道迭代到第二层，流着这种也是防止最外层下直接放页面（特殊处理跨级）

{

List menuItemDTOList = new ArrayList();

for (Iterator menuItemIt = menuItemSet.iterator(); menuItemIt.hasNext();)

{

MenuItemDTO menuItemDTO = new MenuItemDTO((MenuItem)menuItemIt.next());

if (level < 0)

{

if (menuItemDTO.getLevel1() >= level)

{

menuItemDTO.setRoleDetailArray(getStringToArray(menuItemDTO.getRoleDetail()));

List menuItemLimitList = this.menuItemLimitDao.getMenuItemLimitByTJ(menuItemDTO.getId(), null);

if ((menuItemLimitList != null) && (menuItemLimitList.size() > 0))

{

List menuItemLimitDTOList = new ArrayList();

for (Iterator menuItemLimitIt = menuItemLimitList.iterator(); menuItemLimitIt.hasNext();)

{

MenuItemLimitDTO menuItemLimitDTO = new MenuItemLimitDTO((MenuItemLimit)menuItemLimitIt.next());

menuItemLimitDTOList.add(menuItemLimitDTO);

}

menuItemDTO.setMenuItemLimitDTOList(menuItemLimitDTOList);

}

menuItemDTOList.add(menuItemDTO);

}

else

{

List menuItemRoleLimitCurList1 = this.roleLimitDao.getRoleLimitByTJ(menuItemDTO.getId(), null, roleCurId, Integer.valueOf(-1));

if ((menuItemRoleLimitCurList1 != null) && (menuItemRoleLimitCurList1.size() > 0) &&

(menuItemDTO.getLevel1() >= level))

{

menuItemDTO.setRoleDetailArray(getStringToArray(menuItemDTO.getRoleDetail()));

List menuItemLimitList = this.menuItemLimitDao.getMenuItemLimitByTJ(menuItemDTO.getId(), null);

if ((menuItemLimitList != null) && (menuItemLimitList.size() > 0))

{

List menuItemLimitDTOList = new ArrayList();

for (Iterator menuItemLimitIt = menuItemLimitList.iterator(); menuItemLimitIt.hasNext();)

{

MenuItemLimitDTO menuItemLimitDTO = new MenuItemLimitDTO((MenuItemLimit)menuItemLimitIt.next());

List menuItemRoleLimitCurList2 = this.roleLimitDao.getRoleLimitByTJ(menuItemLimitDTO.getMenuItemId(), menuItemLimitDTO.getId(), roleCurId, null);

if ((menuItemRoleLimitCurList2 != null) && (menuItemRoleLimitCurList2.size() > 0)) {

menuItemLimitDTOList.add(menuItemLimitDTO);

}

menuItemDTO.setMenuItemLimitDTOList(menuItemLimitDTOList);

}

menuItemDTOList.add(menuItemDTO);

}

dto.setMenuItemDTOList(menuItemDTOList);

}

List<MenuFolderDTO> sonList = getChildrenMenu(level, son, roleCurId);//迭代是“V”字形的逐级进入，进到最底层，和剩余代码执行完，逐级出来的特性（类似调试断点的进入，和执行完才跳出，在进入处

继续向下），使用迭代的时候应该在开始迭代具体业务的时候，设置不再调用迭代的条件，只要达到一次不调用条件，就会原路返回

dto.setMenuFolderDTOList(sonList);

if (((dto.getMenuItemDTOList() != null) && (dto.getMenuItemDTOList().size() > 0)) || ((sonList != null) && (sonList.size() > 0))) {

dtoList.add(dto);

}

return dtoList;

}

一些业务说明：

opm_menufolder <li treedataindex="141" outlinelevel="1" folderurl="/rtmp-portal/menuFolderAction.action?menuFolderId=110000" menufoldername="系统管理" class="l-last "><li treedataindex="142" outlinelevel="2" folderurl="/rtmp-portal/menuFolderAction.action?menuFolderId=110200" menufoldername="权限管理" class="l-first "><div class="l-body"><div class="l-box"></div><div class="l-box l-expandable-open"></div><div class="l-box l-tree-icon l-tree-icon-folder-open"></div><span>权限管理</span></div><ul class="l-children" style="display: block;"><li treedataindex="143" outlinelevel="3" menuitemname="市场维护" url="/rtmp-portal/organAction.action?parentId=100000&menuitemId=110201" class="l-first "><div class="l-body"><div class="l-box"></div><div class="l-box l-line"></div><div class="l-box l-note"></div><div class="l-box l-tree-icon l-tree-icon-leaf "></div><span>市场维护</span></div></li><li treedataindex="144" outlinelevel="3" menuitemname="角色维护" url="/rtmp-portal/roleAction.action?menuitemId=110202" class=""><div class="l-body"><div class="l-box"></div><div class="l-box l-line"></div><div class="l-box l-note"></div><div class="l-box l-tree-icon l-tree-icon-leaf "></div><span>角色维护</span></div></li><li treedataindex="145" outlinelevel="3" menuitemname="用户维护" url="/rtmp-portal/userAction.action?menuitemId=110203" class=""><div class="l-body"><div class="l-box"></div><div class="l-box l-line"></div><div class="l-box l-note"></div><div class="l-box l-tree-icon l-tree-icon-leaf "></div><span>用户维护</span></div></li><li treedataindex="146" outlinelevel="3" menuitemname="在线用户" url="/rtmp-portal/userAction!online.action?menuitemId=110204" class="l-last "><div class="l-body"><div class="l-box"></div><div class="l-box l-line"></div><div class="l-box l-note-last"></div><div class="l-box l-tree-icon l-tree-icon-leaf "></div><span>在线用户</span></div></li></ul></li>

opm_menuitem 这个是权限表（页面） <li treedataindex="146" outlinelevel="3" menuitemname="在线用户" url="/rtmp-portal/userAction!online.action?menuitemId=110204" class="l-last "><div class="l-body l-selected"><div class="l-box"></div><div class="l-box l-line"></div><div class="l-box l-note-last"></div><div class="l-box l-tree-icon l-tree-icon-leaf "></div><span>在线用户</span></div></li>

opm_menuitemlimit 操作按钮

select * from opm_menufolder t（文件夹（包括多个页面的文件夹））

dubbo服务的随机调用，不遵守原子性，比例进入了你的control方法不一定，等到跳转的时候会用该服务器的页面，可能会用到其他服务器的页面

文件夹和页面关联，，，关系维护在多方（页面）menuFolderID

在opm_menuitemlimit 中，通过menuItemId和页面一对一关联（相当于多对多的中间关联表）（把关联的字段放在下级）

根节点找不到页面，之后根节点100000下一级的节点（是文件夹（菜单中的最外层）140000），

这个最外层下还有一个节点（我们菜单在的第二层140300），从这个第二层才可以查到菜页面140301，到了页面才可以找到按钮14030101

分享到：

oralce树形数据结构构建 | dwz配合分页插件的带有条件上一页下一页（ ...

2016-07-11 15:42
浏览 751
评论(0)
分类:行业应用
查看更多

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论