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>