Java解析目录树

前几天写了一个java解析tree，时间仓促，写了一个效率低下的方法(递归调用。每次调用时select一次数据表)，这几天有空，重新整理了一下。把数据表一次全部查出放在List中，然后通过代码处理，废话不说，直接代码。

表结构：

CREATE TABLE TREE (
"ID" VARCHAR2(32 BYTE) NOT NULL , //ID
"NODE_NAME" VARCHAR2(64 BYTE) NULL ,//节点名称
"NODE_ID" VARCHAR2(32 BYTE) NULL ,//节点id
"PARENT_ID" VARCHAR2(32 BYTE) NULL ,//父id
"BZ" VARCHAR2(100 BYTE) NULL //备注
)

domain

import java.io.Serializable;
import java.util.ArrayList;
import java.util.List;

public class Tree implements Serializable {
/** 内码 */
private String ID;
/** 节点名称 */
private String node_name;
/** 节点ID */
private String node_id;
/** 父节点ID */
private String parent_id;
/** 备注 */
private String bz;

private List<Tree> nodes = new ArrayList<Tree>();
/* 省略get，set */
}

handler

List<Tree> list = //查出表中数据
// 存放根节点
List<Tree> root = new ArrayList<Tree>();
// map中介,在map中构造树
Map<String, Tree> tree = new HashMap();
//遍历所有数据，将数据放入（map key:node_id,value:Tree)
for (Tree item : list) {
// 如果为0，该节点为根节点
if ("0".equals(item.getParent_id())) {
tree.put(item.getnode_id(), item);
} else {// 如果不为0，先去map中取出该行的父节点，把该行添加进父节点的nodes集合，再把该行添加进map中(若该行也是父节点，则下次可以取出),
Tree it = tree.get(item.getParent_id());
if (it != null) {
it.getnodes().add(item);
tree.put(item.getnode_id(), item);
}
}
}
// 循环完成之后。map中的数据重复。
// 在上面else中添加的子节点都包含在了父节点的nodes集合中,所以将parent_id==0的根节点添加进root集合中即可
Iterator<Entry<String, Tree>> it = tree.entrySet().iterator();
while (it.hasNext()) {
Map.Entry entry = (Map.Entry) it.next();
PublicityTree node = (Tree) entry.getValue();
if ("0".equals(node.getParent_id())) {
root.add(node);
}
}

这样，root List中就的数据就是所有的parent_id=="0"的节点。

再用一个JsonUtil工具类，就能把root转换成JSON字符串了。