treetable的后台算法

阅读更多

treetable是jquery的树表控件，如：

 

  
	
    
	
	
	    
	
	
	
	
	
	
	
	
	
	
	
	
	
  
  
  
    

                

                    
标题
                    
链接
					
排序
					
可见
					
权限标识
					
操作
                
                

                    

                        系统设置
                    
顶级内容
					

					
显示
					
运营者(1)
					
修改 删除 添加下级菜单 
                
				
                

                    

                        机构用户
                    
内容1
					

					
显示
					
运营者(1)
					
修改 删除 添加下级菜单 
                

				
                

                    

                        用户管理
                    
                    
内容1-1
					

					
显示
					
运营者(1)
					
修改 删除 添加下级菜单 
                
				
				 

                    

                        用户管理下的
                    
                    
内容1-1-1
					

					
显示
					
运营者(1)
					
修改 删除 添加下级菜单 
                
				
                 

                    

                        机构管理
                    
                    
内容1-1
					

					
显示
					
运营者(1)
					
修改 删除 添加下级菜单 
                
				

                    

                        区域管理
                    
                    
内容1-1
					

					
显示
					
运营者(1)
					
修改 删除 添加下级菜单 
                
				
				
            
  

 效果如下：

 

 

难点在于拼装出理想的数据结构来适应前端的展示。下面模拟从数据库查询出结果并拼装出treetable数据结构的过程（需运用到递归）：

 

package com.test;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;


public class Test {

	/**
	 * map1
	 *  |----map3
	 *     |----map6
	 *  |----map4
	 * map2
	 *  |----map5
	 */
	public static void main(String[] args) {
		//模拟查询库然后组装成树的结构
        List

 

 

运行结果：

[{id=1, text=1, list=[{id=3, text=1_3, list=[{id=6, text=1_3_6, list=[], parent_text=1_3, parent_id=3}], parent_text=1, parent_id=1}, {id=4, text=1_4, list=[], parent_text=1, parent_id=1}], parent_text=0, parent_id=0}, {id=2, text=2, list=[{id=5, text=2_5, list=[], parent_text=2, parent_id=2}], parent_text=0, parent_id=0}]

 

trees:[{id_text=1, parent_text=0}, {id_text=1_3, parent_text=1}, {id_text=1_3_6, parent_text=1_3}, {id_text=1_4, parent_text=1}, {id_text=2, parent_text=0}, {id_text=2_5, parent_text=2}]

 

• 
• 大小: 7.1 KB

• 查看图片附件