个人还比较满意的一段代码：EXTJS排序树，只访问一次数据库即可得到整个树结构

项目有个需求需要写个类似 windows资源管理器的树结构。
一开始想偷懒到网上随便找段代码，可是找下来看了半天还没看懂。要是去一行一行的读源码去理解的话，就违背了偷懒的初衷，而且估计都满足不了需求~~于是DIY一个。
需求：
1）减轻数据库压力，访问一次数据库（只执行一条select * from 表名）便要读出所有树结构；
2）排序，目录要优先于结点显示在树形结构中，同级同种结点排序按填入的排序号大小来排序
3）有个界面可以随时增加、编辑、删除树的结点或目录。

于是花了一天时间把这个搞定了~~自我感觉还比较满意，因此把关键的代码贴上来共享下，有兴趣有经验的朋友请多教。

效果如下：



环境：webwork/spring/hibernate/extjs-json-tree

数据库表：
mid number          Not null 目录id，编号，唯一
mname varchar2(30) Not null 目录名
pid number    Not null 父目录id,顶级目录默认为0
pname String(30) 父目录名称
mtype char 是目录还是结点，'dir' or 'rpt'
leveidx number    同级目录中的排列顺序
state String(10) (一个业务字段，无关紧要)
reptid String(30) (一个业务字段，无关紧要)
bz String(100) (一个业务字段，无关紧要)

HibernateSynchronizer生成hbm.xml、DAO、pojo
web.xml中增加spring监听器将DAO自动注入至webwork的action
“界面可以随时增加、编辑、删除树的结点或目录”。就是一个普通的crud操作，地球人都会写，代码忽略。

EXTJS呈现，代码很短，就是请求一个action，返回一串json并解析该JSON为一棵树，不是关键，可以忽略。也将代码贴出来吧，AJAX请求的地址是sysrMenutreeAction!gettree.action

Ext.onReady(function(){
	var loader = new Ext.tree.TreeLoader({url:"sysrMenutreeAction!gettree.action"});
	loader.processResponse = function(response, node, callback){
		var json = response.responseText;
		try{
			var json = eval("(" + json + ")");
			node.beginUpdate();
					
			var o = json["key"];
			for(var i=0, len=o.length; i<len; i++){
				var n = this.createNode(o[i]);
				if(n){
					node.appendChild(n);
				}
			}
			node.endUpdate();
			if(typeof callback == "function"){
				callback(this,node);
			}
		}catch(e){
			this.handleFailure(response);
		}
	}
	var tree = new Ext.tree.TreePanel({
		el : 'tree',
		loader : loader,				
		border :false
	});
	var root = new Ext.tree.AsyncTreeNode({
		id : '1',
		text : "根结点"
	});
	tree.setRootNode(root);
	tree.on("click", function(node){
		top.mainFrame.location = "sysrMenutreeAction!getnode.action?node=" + node.id;		//在主frame中显示结点的具体信息
	});
	tree.render();
			
});

上面请求的sysrMenutreeAction!gettree.action，在对应的action中对应的gettree()方法如下：

public String gettree() {
	List<SysrMenutree> list = sysrMenutreeDAO.getSession()
			.createQuery("from SysrMenutree ").list();		//执行查询，取得所有记录
	Map<Integer, SysrMenutree> map = new HashMap<Integer, SysrMenutree>();
	
	SysrMenutree root = null;		//根结点
	for (SysrMenutree treeNode : list) {	//第一次循环，将结果集放到一个"Map键-值对"结构中，方便取出指定元素
		map.put(treeNode.getId(), treeNode);
		if(treeNode.getPid() == 0){
			root = treeNode;
		}
	}
	
	/*
	第二次循环所有结点，将每个结点的子结点存入一个TreeSet中。
	使用TreeSet比较关键，我的排序的代码全写在这个TreeSet的Comparator中，见下文
	*/
	for(SysrMenutree treeNode : list){	
		if(treeNode.getPid() != 0){		
			map.get(treeNode.getPid()).addChild(treeNode);
		}
	}

	System.out.println(root.toJsonString());
	HttpServletResponse response = ServletActionContext.getResponse();
	response.setContentType("application/x-json;charset=utf-8");
	try {
		PrintWriter out = response.getWriter();
		if(root != null){
			out.write("{key:[" + root.toJsonString() + "]}");		//向客户端写json。递归方法toJsonString()
		}
		out.flush();
	} catch (IOException e) {	
		e.printStackTrace();
	}
	return NONE;
}

关键的代码在pojo对象SysrMenutree中。如下：

public class SysrMenutree  implements Comparable<SysrMenutree> {
	//实现了Comparable接口
		
	/*
		........
		省略pojo属性以及对应的getter/setter
	*/
	private Set<SysrMenutree> children = new TreeSet<SysrMenutree>(
			new Comparator<SysrMenutree>() {		//匿名内部类实现Comparator接口
				public int compare(SysrMenutree o1, SysrMenutree o2) {					
					return -o1.compareTo(o2);
				}
			});

	public void addChild(SysrMenutree node) {
		children.add(node);
	}

	public String toJsonString() {
		StringBuffer buf = new StringBuffer();
		buf.append("{ id : " + getId() + ", text : '" + this.getMname()
						+ "', ");
		if (children.size() > 0) {
			buf.append("children : [");
			for (SysrMenutree node : children) {
				buf.append(node.toJsonString() + ",");	//对子结点递归
			}
			buf.deleteCharAt(buf.length() - 1);
			buf.append("]}");
		} else {
		/*
		如果不定义leaf=true，EXTJS就认为那是一个目录并以文件夹的图标显示。
		但是如果没子结点，则会进入一个死循环。
		因此在这里做特殊处理：
		如果没有子结点，就设置leaf为true，但对数据库中标识为"dir"目录的结点，就指定显示图标为文件夹。
		*/
			if (this.getMtype().equals("dir")) {
				buf.append("icon : 'folder.gif', ");
			}
			buf.append("leaf : true }");
		}
		return buf.toString();
	}

	public int compareTo(SysrMenutree o) {		//Comparable接口具体实现
		if (getMtype().equals(o.getMtype())) {
			return this.getLeveidx() > o.getLeveidx() ? 1
					: (this.getLeveidx() == o.getLeveidx() ? 0 : -1);
		} else if (getMtype().equals("dir")) {
			return 1;
		} else {
			return -1;
		}
	}
}

还不错哦。。不过一般都是大树

希望动态地去读取

动态的好一些。

toJsonString()不严谨，没考虑this.getMname()带',",\n等其他字符情况。

节点多得话异步获取字节点会更好，我就是这么搞的！！用dwr 去读取他的子树，这样每次都加载很少几个节点，不用的不需要加载上来！！

异步取子结点的话，初次访问时，每次都要去执行一条sql查询

而一次加载出整个树结构，可以不用多次访问数据库~~由于是树结构，有点像菜单，不可能有很多结点。。

假如有很多节点，每次去用where parentId=''来执行查询，不也会很慢啊？而且在网速不好的情况下要让用户每打开一个结点就要等上好一阵子，多不好

在结点名字入库前就做了相应的过滤处理了，因此不存在带特殊字符的情况

动态的读取，对EXTJS来说更方便一些，只要加上一个异步请求就可以了，就没这么多代码没这么复杂了
我一开始也是想要动态读取，后来领导要求少访问数据库，只好一次加载出来

访问过的缓存一下嘛，这样有用没用都加载，如果节点修改了，又全部加载一次