在系统中，经常会用到无限级的树形结构分类，如组织机构管理、商品/地区分类等等。在以前的一个贴子：
http://www.iteye.com/topic/26987“复杂商品分类的表如何建立？”中，讨论过树形无级分类的实现方法。
一般无外采用两种方式，
一是类似struts-menu（
http://struts-menu.sourceforge.net）的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
/**
* 实现了树的基本操作，上溯、下溯、子节点的添加/移除和递归查找、对象关联等
*/
package test.testtree.base;
import java.util.Set;
public interface Tree {
public String getCode();
public String getName();
public String getDescription();
public Tree getParent();
public Set getParents();
public boolean isRoot();
public boolean isLeaf();
public boolean isParentOf(Tree tree);
public boolean isChildOf(Tree tree);
public void addChild(Tree tree);
public void rmChild(Tree tree);
public Set getAllChildren();
public Set getChildren();
public Set getAllLeaves();
public void addObject(Object obj);
public void rmObject(Object obj);
public Set getObjects();
public Long getId();
}
BaseTree.java
package test.testtree.base;
import java.util.*;
public abstract class BaseTree extends BasePojo implements Tree{
protected String code;
protected String name;
protected String description;
protected BaseTree parent;
protected Set children = new HashSet();
protected Set objects = new HashSet();
public void setCode(String code) {
this.code = code;
}
abstract public String getCode();
public void setName(String name) {
this.name = name;
}
abstract public String getName();
public void setDescription(String description) {
this.description = description;
}
abstract public String getDescription();
abstract public Tree getParent();
public boolean isRoot() {
return (getParent()==null);
}
public boolean isLeaf() {
return (this.getChildren().size()==0);
}
public boolean isParentOf(Tree tree) {
if (tree==null || ((BaseTree) tree).equals(this)) {
/*如果对方为空*/
return false;
}else if(this.isLeaf()){
/*如果自己为叶子,则返回FALSE*/
return false;
}else if(tree.isRoot()){
/*如果对方为根,返回FALSE*/
return false;
}else{
BaseTree bt = (BaseTree) (tree.getParent());
if (this.equals(bt)){
/*如果对方的父节点是自己,则返回TRUE*/
return true;
}else{
/*判断对方的父节点是否是自己的孩子,进行递归*/
return isParentOf(bt);
}
}
}
public boolean isChildOf(Tree tree) {
return (tree.isParentOf(this));
}
public void addChild(Tree tree) {
children.add(tree);
}
public void rmChild(Tree tree) {
children.remove(tree);
((BaseTree) tree).setParent(null);
}
public Set getAllLeaves() {
Set set_old = this.getAllChildren();
Set set = new HashSet();
set.addAll(set_old);
Iterator itr = set_old.iterator();
while(itr.hasNext()){
BaseTree bt = (BaseTree) itr.next();
if (! bt.isLeaf()){
set.remove(bt);
}
}
return set;
}
public Set getParents(){
Set parents = new HashSet();
Tree p = this.getParent();
if(p!=null){
parents.add(p);
parents.addAll(p.getParents());
}
return parents;
}
public Set getAllChildren() {
Set set = new HashSet();
Stack stack = new Stack();
stack.push(this);
while(!stack.empty()){
BaseTree bt = (BaseTree) stack.pop();
set.add(bt);
Iterator itr = bt.getChildren().iterator();
while(itr.hasNext()){
BaseTree btchild = (BaseTree) itr.next();
stack.push(btchild);
}
}
set.remove(this);
return set;
}
abstract public Set getChildren();
public void addObject(Object obj) {
objects.add(obj);
}
public void rmObject(Object obj) {
objects.remove(obj);
}
abstract public Set getObjects();
public void setParent(Tree parent) {
this.parent = (BaseTree) parent;
}
public void setChildren(Set children) {
this.children = children;
}
public void setObjects(Set objects) {
this.objects = objects;
}
}
分享到：
- 2006-10-24 08:38
- 浏览 18756
- 评论(21)
- 论坛回复 / 浏览 (21 / 42363)
- 查看更多
收藏级别
相关推荐
Struts+Hibernate+Javascript 实现人无限级分类树形菜单，从MSSQL读出数据，支持N级，有多少级你就可以添多少级，示例图如上。主要是用到了Struts+Hibernate+JSTL1.1和自定义标签，树形菜单节点用 JavaScript控制...
struts2 hibernate 实现无限级联 树形分类 基于struts2 hibernate 技术，实现对无限级联分类的crud操作
基于struts hibernate 实现的无限级树形菜单，能够完成菜单的动态显示、添加、修改、删除。
看了“使用hibernate实现树形结构无限级分类”这篇文章后，我也想将自己在所有开发的项目中使用的功能模块树的实现方法以及完整DEMO(含源码)贴出来和大家分享。其实在我的博客里是老早贴出来的，由于时间关系没好好...
NULL 博文链接：https://cdxs2.iteye.com/blog/1934896
Struts+Hibernate+Javascript 实现无限级树形菜单 内含step by step 开发文档 一、说明： 1、开发环境： Eclipse3.2.1+MyEclipse5.1+Tomcat5.5+Microsoft SQL Server 2000 2、主要实现技术：Struts1.2+Hibernate...
jsp struts hibernate JavaScript实现的无限级树形菜单实例，开发环境： Eclipse3.2.1 MyEclipse5.1 Tomcat5.5 Microsoft SQL Server 2000，页面的树形菜单的节点用 JavaScript进行控制 数据库中的商品类别表...
NULL 博文链接：https://fangguanhong.iteye.com/blog/1735492
JAVA+Hibernate 无限级分类.rar
spring+struts2+hibernate+json+dtree+mysql实现的无限级联树含JAE包
NULL 博文链接：https://rody.iteye.com/blog/540514
struts hibernate树形菜单，只是简单的实现树形菜单，有一种业务逻辑没有考虑，就是当类别目录下同时拥有子目录和具体商品的时候只会显示子目录，而具体商品没显示，只需在标签处理类RecursionTag.java中的...
struts+hibernate实现树.. 需要解压....
加详细注释Jsp+hibernate实现留言板
Hibernate 实现原理 模拟，通过模拟hibernate的实现原理来加深对hibernate实现原理的理解和使用。
使用Hibernate实现增删改查，将我们需要的dialect.class的值复制粘贴到我们自己建的文件中 url,username,password 的值就用之前我们讲过的即可； 配置文件中的 <property name="show_sql">true</property> 是为了在...
JSF+hibernate实现批量删除，CRUD
NULL 博文链接：https://dreamzhong.iteye.com/blog/1256055
自己做的struts2+hibernate整合实现登录注册功能，
spring+struts2+hibernate+json+dtree+mysql实现的无限级联树 不含JAR包