循环实现递归

import java.io.File;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;

import net.sf.json.JSONObject;

public class Test2 {

    /**
     * @param args
     */
    public static void main(String[] args) {

        StringBuffer sbf=new StringBuffer();
        sbf.append("{");
        sbf.append("\"var\":");
        sbf.append("{");
          sbf.append("\"deptList\":");
             sbf.append("[");
             sbf.append("{");
                    sbf.append("\"id\":\"3\"").append(",");
                   sbf.append("\"name\":\"邮件系统开发部2\"").append(",");
                   
                   sbf.append("\"deptList\":");
                     sbf.append("[");
                       sbf.append("{");
                          sbf.append("\"id\":\"5\"").append(",");
                          sbf.append("\"name\":\"企业邮箱\"").append(",");
                          sbf.append("\"deptList\":");
                             sbf.append("[");
                               sbf.append("{");
                                  sbf.append("\"id\":\"6\"").append(",");
                                  sbf.append("\"name\":\"企业邮箱1\"");
                               sbf.append("},");
                               sbf.append("{");
                                  sbf.append("\"id\":\"7\"").append(",");
                                  sbf.append("\"name\":\"企业邮箱2\"").append(",");
                                  
                                  
                                  sbf.append("\"deptList\":");
                                  sbf.append("[");
                                      sbf.append("{");
                                      sbf.append("\"id\":\"8\"").append(",");
                                  sbf.append("\"name\":\"企业邮箱3\"").append(",");
                                  
                                  sbf.append("\"deptList\":");
                                  sbf.append("[");
                                      sbf.append("{");
                                      sbf.append("\"id\":\"9\"").append(",");
                                  sbf.append("\"name\":\"企业邮箱4\"");
                               sbf.append("}");
                                  sbf.append("]");
                                  
                               sbf.append("}");
                                  sbf.append("]");
                                  
                               sbf.append("}");
                             sbf.append("]");
                       sbf.append("}");
                     sbf.append("]");
             sbf.append("}").append(",");
             
             sbf.append("{");
             sbf.append("\"id\":\"4\"").append(",");
             sbf.append("\"name\":\"平台开发部(pingtai)2\"");
             sbf.append("}").append(",");
             
             sbf.append("{");
             sbf.append("\"id\":\"5\"").append(",");
             sbf.append("\"name\":\"测试部\"").append(",");
             
             sbf.append("\"deptList\":");
             sbf.append("[");
                 sbf.append("{");
                 sbf.append("\"id\":\"6\"").append(",");
             sbf.append("\"name\":\"测试部１\"");
          sbf.append("}");
             sbf.append("]");
             
             sbf.append("}");
             
             sbf.append("]");
        sbf.append("}");
        
        sbf.append("}");
        System.out.println(sbf.toString());
        
        Map<String, Class> classMap = new HashMap<String, Class>();
        classMap.put("deptList", Dept.class);
        classMap.put("dept", Dept.class);
        Res  resJson = (Res) JSONObject.toBean(getJsonObj(sbf.toString()), Res.class,classMap);
        
        System.out.println(resJson.getVar().getDeptList());
        List<Dept> lists=resJson.getVar().getDeptList();
        
        long a = System.currentTimeMillis();

        LinkedList list = new LinkedList();
        
        for (int i = 0; i < lists.size(); i++) {
            
            if(lists.get(i)!=null)
            {
                list.add(lists.get(i));
            }
        }
        
        Dept tmp;
        while (!list.isEmpty()) {
        
                tmp = (Dept) list.removeFirst();
                System.out.println("id:"+tmp.getId()+" name:"+tmp.getName());
                if(tmp.getDeptList()!=null)
                {
                    if (tmp.getDeptList().size()>0) {
                        List<Dept> file = tmp.getDeptList();
                        if (file == null)
                            continue;
                        for (int i = 0; i < file.size(); i++) {
                            if (file.size()>0)
                            {
                                list.add(file.get(i));
                            }
                            
                            else
                            {
                                System.out.println(file.get(i).getName());
                            }
                                
                        }
                    } else {
                        System.out.println(tmp.getName());
                    }
            }
        
        }

        System.out.println(System.currentTimeMillis() - a);
    }

    public static JSONObject getJsonObj(String jsonStr)
    {
        
        return JSONObject.fromObject(jsonStr);
    } 

}

package com.ad.web.webmail.departUser.rmapi;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

import org.apache.log4j.Logger;

import com.ad.web.webmail.departUser.pojo.request.Depart;
import com.ad.web.webmail.departUser.pojo.request.DepartUserfilterChar;
import com.ad.web.webmail.departUser.pojo.request.TreeBean;
import com.ad.web.webmail.departUser.pojo.request.UserInfo;
import com.ad.web.webmail.departUser.pojo.response.SellMalResp;
import com.ad.web.webmail.departUser.pojo.response.User;



/**
 * 装请求数据封装成返回格式数据
 *
 * @author zxkj
 *
 */
public class DepartUserProccess
{

    private static final Logger log = Logger.getLogger(DepartUserProccess.class);
    
    public static SellMalResp doAllDeptProcess(TreeBean treebean)
    {
        SellMalResp sellmalResp=new SellMalResp();
        try
        {
            // 3.从treebean里拿到所有的人员信息
            List<User> users=getAllUsers(treebean,2);
            
            // 1.从treebean里拿到所有部门信息
            List<User> dept = getDepts(treebean,1);
        
            
            List<User> dept_temp =new ArrayList<User>();
            if(dept!=null)
            {
                for(int i=0;i<dept.size();i++)
                {
                    dept_temp.add(dept.get(i));
                }
            }
            if(users!=null)
            {
                for(int k=0;k<users.size();k++)
                {
                    dept_temp.add(users.get(k));
                }
            }

            sellmalResp.setCode("S_OK");
            sellmalResp.setVar(dept_temp);
        }
        catch(Exception e)
        {
            log.error("doAllDeptProcess is error:",e);
            sellmalResp.setCode("ERROR");
            return sellmalResp;
        }
        
        return sellmalResp;
        
    }

    /**
     * 得到所有人员信息
     * @param treebean
     * @return
     */
    @SuppressWarnings("unchecked")
    public static List<User> getAllUsers(
            TreeBean treebean,int type)
    {
        // 保存所有返回给客户端部门信息
        List<User> usersList = new ArrayList<User>();
        try
        {
            // 得到treebean中所有一级部门
            List<Depart> departList =null;
            
            if(treebean.getVar()!=null)
            {
                departList = treebean.getVar().getDeptList();
            }
            
            // 得到treebean中所有无部门人员信息
            List<UserInfo> users = null;
            if(treebean.getVar()!=null)
            {
                users = treebean.getVar().getUserList();
            }
            // 将所treebean中所有无部门的信息转为
            if(users!=null)
            {
                for (int i = 0; i < users.size(); i++)
                {
                    User u1 = new User();
                    u1.setEmail(DepartUserfilterChar.UserfilterChar(users.get(i).getEmail()));
                    u1.setId( users.get(i).getId());
                    u1.setName(DepartUserfilterChar.UserfilterChar(users.get(i).getFirstName()));
                    u1.setParentId(Long.valueOf("0"));
                    u1.setType(type);
                    usersList.add(u1);
                }
            }
    
            // 得到所有部门下所属部门信息,并保存为resmail类型
            LinkedList quelist = new LinkedList();
            List<Depart> deptList = new ArrayList<Depart>();
            
            if(departList!=null)
            {
                for (int i = 0; i < departList.size(); i++)
                {
                    deptList.add(departList.get(i));
                    quelist.add(departList.get(i));
                }
            }
            
            Depart tmp;
             while (!quelist.isEmpty()) {
                    
                   tmp = (Depart) quelist.removeFirst();
                 
                   if(tmp.getDeptList()!=null)
                   {
                      
                           List<Depart> childDepart = tmp.getDeptList();
                         
                           for (int i = 0; i < childDepart.size(); i++)
                           {
                               deptList.add(childDepart.get(i));
                               quelist.add(childDepart.get(i));
                                                   
                           }
                    }
                       
               }
            
             for(int k=0;k<deptList.size();k++)
             {
                
                Depart dpart_inf =deptList.get(k);
                
                List<UserInfo> d_user=    dpart_inf.getUserList();
                if(d_user!=null)
                {
                    for(int n=0;n<d_user.size();n++)
                    {
                        
                        User u1 = new User();
                        u1.setEmail(DepartUserfilterChar.UserfilterChar(d_user.get(n).getEmail()));
                        u1.setId( d_user.get(n).getId());
                        u1.setName(DepartUserfilterChar.UserfilterChar(d_user.get(n).getFirstName()));
                        u1.setParentId(dpart_inf.getId());
                        u1.setType(type);
                        usersList.add(u1);
                    }
                }
                
             }
            
        
        }
        catch(Exception e)
        {
            log.error("getAllUsers is error",e);
            return usersList;
        }
        return usersList;
    }


    
    /**
     * 得到所有部门信息转换为返回给前端的数据格式
     */
    @SuppressWarnings("unchecked")
    public static List<User> getDepts(TreeBean treebean,int type)
    {
        LinkedList quelist = new LinkedList();
        List<User> deptList = new ArrayList<User>();
        try
        {
            List<Depart> departList =null;
            if( treebean.getVar()!=null)
            {
                departList = treebean.getVar().getDeptList();
            }
    
            
            if(departList!=null)
            {
                for (int i = 0; i < departList.size(); i++)
                {
                    
                    Depart depart = departList.get(i);
                    User dept = new User();
                    dept.setEmail("");
                    dept.setId(depart.getId());
                    dept.setName(DepartUserfilterChar.UserfilterChar(depart.getName()));
                    dept.setType(type);
                    dept.setParentId(Long.valueOf("0"));
                    deptList.add(dept);    
                    quelist.add(depart);
                    
            
                }
            }
            
            
            Depart tmp;
             while (!quelist.isEmpty()) {
                    
                   tmp = (Depart) quelist.removeFirst();
                 
                   if(tmp.getDeptList()!=null)
                   {
                       
                           List<Depart> childDept = tmp.getDeptList();
                           for (int i = 0; i < childDept.size(); i++) {
                             
                            User dept = new User();
                               dept.setEmail("");
                               dept.setId(childDept.get(i).getId());
                               dept.setName(DepartUserfilterChar.UserfilterChar(childDept.get(i).getName()));
                               dept.setType(type);
                               dept.setParentId(tmp.getId());
                               deptList.add(dept);    
                               quelist.add(childDept.get(i));
                                                   
                           }
                 }
          }
        }
        catch(Exception e)
        {
            log.error("getDepts is error",e);
            return deptList;
        }
        
        return deptList;
    }

}