OA项目----实现树状结构

      树状结构在项目中很常用，最近小编在做项目中涉及到了树状结构，现在给大家分享一下。

      树状结构有两个核心：

           1.递归实现树状结构， 因为涉及到父节点和子节点，所以我们需要层层递归才能得到一个节点的子节点。在后台通过递归可以实现树状结构并返回。

public class DepartmentUtils {
/**
* 便利部门树，把所有的不嫩便利出来放在一个集合中返回，并且其中所有的部门的名称都修改了，以表示层次
* @param topList
* retrun*/
public static List<Department> getAllDepartments(List<Department> topList) {

List<Department> list=new ArrayList<Department>();

walkDepartmentTreeList(topList,"|-",list);
return list;
}

//遍历部门树，把遍历出的部门信息放到指定的集合中
private static void walkDepartmentTreeList(Collection<Department> topList, String prefix, List<Department> list){

for(Department top:topList){
//顶点

top.setName(prefix + top.getName());
list.add(top);
//子树,使用全角的空格，因为全角的空格相当于字符
walkDepartmentTreeList(top.getChildren(),"　"+prefix,list);
}

}
}
            2.filter拦截action，因为在session中有子结点的时候，父节点的session生命周期已经结束，如果想获得后台传过来的父节点，就需要拦截session，使父节点的声明周期不会结束，这就需要通过拦截action实现了。

<filter>
<filter-name>OpenSessionInViewFilter</filter-name>
<filter-class>org.springframework.orm.hibernate3.support.OpenSessionInViewFilter</filter-class>
</filter>
<filter-mapping>
<filter-name>OpenSessionInViewFilter</filter-name>
<url-pattern>*.action</url-pattern>
</filter-mapping>