首页 博客列表 精选博客 智能问答 chat-GPT 关于我
使用hibernate实现树形结构无限级分类
发布日期：2021-08-15 22:29:26 浏览次数：33 分类：技术文章

本文共 4468 字，大约阅读时间需要 14 分钟。

在系统中，经常会用到无限级的树形结构分类，如组织机构管理、商品/地区分类等等。在以前的一个贴子：“复杂商品分类的表如何建立？”中，讨论过树形无级分类的实现方法。

一般无外采用两种方式，
　　一是类似struts-menu（）的XML文件管理方式，配置起来比较方便，但很难与系统中其它应用数据集成；
　　二是使用数据库存储，定义父子关系。
在我们现在开发的一个产品中，使用hibernate实现了一套树形结构的处理方法，实现了树的基本操作，上溯、下溯、子节点的添加/移除和递归查找、对象关联等。简介如下：
■适用范围，具有树形特征的所有对象，如树形菜单、组织结构、信息分类、论坛主贴与回复等。
■完整源码下载（内置了hsql数据库及测试数据，正式使用时请将war置于APPSERVER的 webapps目录下，修改解包后的WEB-INF/classes/hibernate.cfg.xml，编辑其中hsqldb的物理路径。如 jdbc:hsqldb:file:c:\tomcat5\webapps\treetest\db\test）见附件，运行 http://ServerName:ServerPort/treetest/menumanage.do。
■树形结构显示，使用的是xtree。为便于编辑维护，自己写了一个左键弹出菜单（xtree的右键事件无法更改），进行节点的添加、修改、删除、转移操作。（PS：这套维护界面是完全跨浏览器的，有兴趣的不妨一试）
■关联关系：
可以使用objects对象来配置关联关系，实现多对多/一对多等关系。在BaseTree中，getObjects()方法是abstract 的，可以根据需要自己定义。如论坛分类与每个分类所对应的贴子相关联，商品分类与商品编码相关联等，可以根据需要来处理hbm文件。若需要多项关联，亦可 扩展。如菜单与用户、部门、岗位分别进行关联
■hibernate2.1.7的一个bug，在这个测试源码的dao中，TreeManager的getRoots方法，
session.createQuery(" from " + cls.getName() + " where enabled=? and parent_id is null order by id");
在hibernate2中必须像写成parent_id is null，才能正确运行，这应该是2.1.7中的一个bug。而hibernate3中，可以使用parent is null的hsql。
■主要代码：
继承关系如下，假如要实现国家分类：
CountryTree extends BaseTree(abstract class)
　　　　　　　　　　BaseTree(abstract class) implements Tree(interface)
为节省版面，下面代码去掉了javadoc
Tree.java

Java代码  
  1. /** 
  2.  * 实现了树的基本操作，上溯、下溯、子节点的添加/移除和递归查找、对象关联等 
  3.  */  
  4. package test.testtree.base;  
  5. import java.util.Set;  
  6.   
  7. public interface Tree {   
  8.     public String getCode();  
  9.     public String getName();  
  10.     public String getDescription();  
  11.     public Tree getParent();  
  12.     public Set getParents();  
  13.     public boolean isRoot();  
  14.     public boolean isLeaf();  
  15.     public boolean isParentOf(Tree tree);  
  16.     public boolean isChildOf(Tree tree);  
  17.     public void addChild(Tree tree);  
  18.     public void rmChild(Tree tree);  
  19.     public Set getAllChildren();  
  20.     public Set getChildren();  
  21.     public Set getAllLeaves();  
  22.     public void addObject(Object obj);  
  23.     public void rmObject(Object obj);  
  24.     public Set getObjects();  
  25.     public Long getId();  
  26. }  

BaseTree.java

Java代码  
    1. package test.testtree.base;  
    2. import java.util.*;  
    3.   
    4. public abstract class BaseTree extends BasePojo implements Tree{      
    5.     protected String code;      
    6.     protected String name;      
    7.     protected String description;          
    8.     protected BaseTree parent;     
    9.     protected Set children = new HashSet();      
    10.     protected Set objects = new HashSet();      
    11.     public void setCode(String code) {  
    12.         this.code = code;  
    13.     }      
    14.     abstract public String getCode();  
    15.     public void setName(String name) {  
    16.         this.name = name;  
    17.     }      
    18.     abstract public String getName();      
    19.     public void setDescription(String description) {  
    20.         this.description = description;  
    21.     }  
    22.     abstract public String getDescription();  
    23.     abstract public Tree getParent();          
    24.     public boolean isRoot() {  
    25.         return (getParent()==null);  
    26.     }      
    27.     public boolean isLeaf() {  
    28.         return (this.getChildren().size()==0);  
    29.     }      
    30.     public boolean isParentOf(Tree tree) {  
    31.         if (tree==null || ((BaseTree) tree).equals(this)) {  
    32.             /*如果对方为空*/  
    33.             return false;  
    34.         }else if(this.isLeaf()){  
    35.             /*如果自己为叶子,则返回FALSE*/  
    36.             return false;  
    37.         }else if(tree.isRoot()){  
    38.             /*如果对方为根,返回FALSE*/  
    39.             return false;  
    40.         }else{  
    41.             BaseTree bt = (BaseTree) (tree.getParent());  
    42.             if (this.equals(bt)){  
    43.                 /*如果对方的父节点是自己,则返回TRUE*/  
    44.                 return true;  
    45.             }else{  
    46.                 /*判断对方的父节点是否是自己的孩子,进行递归*/  
    47.                 return isParentOf(bt);  
    48.             }  
    49.         }  
    50.     }  
    51.     public boolean isChildOf(Tree tree) {  
    52.         return (tree.isParentOf(this));  
    53.     }  
    54.     public void addChild(Tree tree) {  
    55.         children.add(tree);  
    56.     }  
    57.     public void rmChild(Tree tree) {  
    58.         children.remove(tree);  
    59.         ((BaseTree) tree).setParent(null);  
    60.     }  
    61.     public Set getAllLeaves() {  
    62.         Set set_old = this.getAllChildren();  
    63.         Set set = new HashSet();  
    64.         set.addAll(set_old);  
    65.         Iterator itr = set_old.iterator();  
    66.         while(itr.hasNext()){  
    67.             BaseTree bt = (BaseTree) itr.next();  
    68.             if (! bt.isLeaf()){  
    69.                 set.remove(bt);  
    70.             }  
    71.         }  
    72.         return set;  
    73.     }  
    74.    public Set getParents(){  
    75.         Set parents = new HashSet();          
    76.         Tree p = this.getParent();  
    77.         if(p!=null){  
    78.             parents.add(p);  
    79.             parents.addAll(p.getParents());  
    80.         }  
    81.         return parents;  
    82.     }  
    83.   
    84.     public Set getAllChildren() {  
    85.         Set set = new HashSet();  
    86.         Stack stack = new Stack();  
    87.         stack.push(this);  
    88.         while(!stack.empty()){  
    89.             BaseTree bt = (BaseTree) stack.pop();  
    90.             set.add(bt);  
    91.             Iterator itr = bt.getChildren().iterator();  
    92.             while(itr.hasNext()){  
    93.                 BaseTree btchild = (BaseTree) itr.next();  
    94.                 stack.push(btchild);  
    95.             }  
    96.         }  
    97.         set.remove(this);  
    98.         return set;  
    99.     }      
    100.     abstract public Set getChildren();  
    101.     public void addObject(Object obj) {  
    102.         objects.add(obj);  
    103.     }  
    104.     public void rmObject(Object obj) {  
    105.         objects.remove(obj);  
    106.     }  
    107.     abstract public Set getObjects();  
    108.     public void setParent(Tree parent) {  
    109.         this.parent = (BaseTree) parent;  
    110.     }  
    111.     public void setChildren(Set children) {  
    112.         this.children = children;  
    113.     }  
    114.     public void setObjects(Set objects) {  
    115.         this.objects = objects;  
    116.     }      
    117. }  

转载于:https://www.cnblogs.com/gzwlj/p/3462087.html

转载地址：https://blog.csdn.net/weixin_30781107/article/details/97110407 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Java 线程
下一篇：【CODEVS1204】寻找子串位置

发表评论

最新留言

初次前来，多多关照！
[***.217.46.12]2024年04月12日 08时11分26秒

关于作者

    喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！

推荐文章

web.py框架 2019-04-27
web.py学习笔记 2019-04-27
python的代码缩进 2019-04-27
A* Pathfinding Project (Unity A*寻路插件) 使用教程 2019-04-27
bash学习笔记 2019-04-27
sqlite学习 2019-04-27
手把手教你实现Unity与Android的交互 2019-04-27
手把手教你使用Unity的Behavior Designer 2019-04-27
Unity3D摄像机裁剪——NGUI篇 2019-04-27
lua深拷贝一个table 2019-04-27
app运行提示Unable to Initialize Unity Engine 2019-04-27
spring boot 与 Ant Design of Vue 实现修改按钮(十七) 2019-04-27
spring boot 与 Ant Design of Vue 实现删除按钮(十八) 2019-04-27
spring boot 与 Ant Design of Vue 实现角色管理布局以及角色的列表(十九) 2019-04-27
spring boot 与 Ant Design of Vue 实现新增角色(二十) 2019-04-27
spring boot 与 Ant Design of Vue 实现修改角色(二十一) 2019-04-27
spring boot 与 Ant Design of Vue 实现删除角色(补二十一) 2019-04-27
spring boot 与 Ant Design of Vue 实现组织管理布局的实现(二十二) 2019-04-27
spring boot 与 Ant Design of Vue 实现左侧组织树(二十三) 2019-04-27
spring boot 与 Ant Design of Vue 实现新增组织(二十四) 2019-04-27
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 308110443 位访客
访问时间: 2024-04-26 19:13:50 访问IP: 18.224.39.32     Copyright © 2020 - 2023 blog.css8.cn 京ICP备2021015314号-1 手机版