使用hibernate实现树形结构无限级分类

　　在我们现在开发的一个产品中，使用hibernate实现了一套树形结构的处理方法，简介如下：

　　■演示地址：http://219.143.69.2:8000/treetest/menumanage.do?todoaction=list

　　演示的是系统菜单的层次实现。由于菜单本身属于权限系统的一部分，存储在数据库中后可以方便的与部门、用户、岗位、职务等进行关联，并进行权限控制。

　　■树形结构显示，使用的是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 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();
}

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 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;
}
public list getmeandlistallchildren() {
list lst = new vector();
lst.add(this);
iterator itr = this.getchildren().iterator();
while(itr.hasnext()){
basetree bt = (basetree) itr.next();
lst.addall(bt.getmeandlistallchildren());
}
return lst;
}
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;
}
}