树状结构在项目中很常用,最近小编在做项目中涉及到了树状结构,现在给大家分享一下。
树状结构有两个核心:
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>