DROP TABLE IF EXISTS `t_category`;
CREATE TABLE `t_category` (
  `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '標(biāo)識(shí)目錄的唯一id',
  `parent_id` int(11) DEFAULT NULL COMMENT '存儲(chǔ)父級(jí)目錄的id，0代表一級(jí)目錄',
  `name` varchar(255) COLLATE utf8_bin DEFAULT NULL COMMENT '目錄的名稱',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_bin;

public class Category {
    private int id;
    private int parentId;
    private String name;
}

public class CategoryTwo extends Category{
    private List<CategoryTwo> categorieTwos;
 
    public CategoryTwo(){}
 
    //這個(gè)有參構(gòu)造方法方便我們?yōu)閷傩再x值即把categoy的成員變量的值賦值到自身中
    public CategoryTwo(Category category){
        super(category.getId(),category.getParentId(),category.getName());
    }
}

//多級(jí)目錄
    public void findCategoryAll(){
 
        //查詢出所有的目錄數(shù)據(jù)
        List<Category> categorys = categoryMapper.findCategoryAll(null);//這個(gè)大家自己完成
 
 
        //存放所有一級(jí)目錄
        List<CategoryTwo> categoryTows = new ArrayList();
 
        //找出一級(jí)目錄，即 parentId = 0 的目錄
        for(Category category :categorys){
            if(category.getParentId() == 0){
                CategoryTwo categoryTwo = new CategoryTwo(category);
                categoryTows.add(categoryTwo);//存入一級(jí)目錄集合中
            }
        }
 
        //利用遞歸，找出所有一級(jí)目錄的List<CategoryTwo>,這里我把具體實(shí)現(xiàn)包裝到 findSubCategory（）方法中了
        categoryTows = findSubCategory(categorys,categoryTows);
 
        //最后就完成了，把數(shù)據(jù)按需求返回給前端就可以了。
        System.out.println(categoryTows);
    }
 
    //找出List<CategoryTwo>中所有目錄的子級(jí)目錄
    public List<CategoryTwo> findSubCategory(List<Category> categorys,List<CategoryTwo> categoryTwos){
 
        for (CategoryTwo categoryTwo:categoryTwos) {
            //找出自身的子級(jí)目錄，存放到List<CategoryTwo>中去
            List<CategoryTwo> categoryTwos2 = new ArrayList<CategoryTwo>();
 
            for (Category category:categorys){
                //如果自身的id = 與某個(gè)目錄的parentId 相等，則這個(gè)目錄是自身的子級(jí)目錄
                if(categoryTwo.getId() == category.getParentId()){
                    categoryTwos2.add(new CategoryTwo(category));
                }
            }
 
            //所有子級(jí)目錄找到后，再回調(diào)findSubCategory()方法 讓子級(jí)目錄找到自己的子級(jí)
            List<CategoryTwo> categoryTwos3 = findSubCategory(categorys,categoryTwos2);
 
            //categoryTwos3真正的List<categoryTwo>，把他添加到自身
            categoryTwo.setCategorieTwos(categoryTwos3);
        }
 
        return categoryTwos;//返回注入好的對(duì)象
    }

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
 
 
public class MenuTest {
 
    /**
     * @param args
     */
    public static void main(String[] args) {
        MenuTest menuTest = new MenuTest();
        List menuList = initMenu();//初始化菜單
        Map menuMap = menuTest.rebuildMenus(menuList);//重構(gòu)菜單
        menuTest.showMenu(menuMap);//打印菜單
 
    }
     
    /**
     * 重構(gòu)菜單，構(gòu)造成需要的結(jié)構(gòu)
     * @param menuList
     * @return
     */
    private Map rebuildMenus(List menuList) {
        List rootMenuList=new ArrayList();//這個(gè)List用來存放根菜單
        for (int j = 0; j < menuList.size(); j++) {
            Map menu = (Map) menuList.get(j);
            String parentId = menu.get("parentId").toString();
            if (null==parentId || "".equals(parentId)) {
                rootMenuList.add(menu);
            }
        }
        menuList.removeAll(rootMenuList);//將根菜單從menuList中除去
        HashMap menuMap = new HashMap();
        for (int j = 0; j < rootMenuList.size(); j++) {//遍歷根菜單，每一個(gè)跟菜單都遍歷到最后一個(gè)子菜單（葉子節(jié)點(diǎn)）
            Map menu = (Map) rootMenuList.get(j);
            menu = this.pase(menu, menuList);
            menuMap.put(menu.get("id"), menu);
        }
        return menuMap;
    }
 
    /**
     * 遞歸構(gòu)造菜單Map
     * @param menu
     * @param menuList
     * @return
     */
    private Map pase(Map menu, List menuList) {
        for (int j = 0; j < menuList.size(); j++) {
            Map menu2 = (Map) menuList.get(j);
            if (menu2.get("parentId").toString().equals(menu.get("id").toString())) {
                if(menu.get("children") == null){
                    menu.put("children", new ArrayList());
                }
                ((List)menu.get("children")).add(menu2);
                pase(menu2, menuList);
            }
        }
        return menu;
    }
    /**
     * 打印菜單
     * @param menuMap
     */
    private void showMenu(Map menuMap){
        Iterator it = menuMap.keySet().iterator();
        while(it.hasNext()){
            Map menu = (Map) menuMap.get(it.next());
            System.out.println(menu.get("id")+"--"+menu.get("name"));
            this.buildChildMenu(menu);
        }
    }
    /**
     * 構(gòu)造子菜單
     * @param menu
     */
    private void buildChildMenu(Map menu){
        List childList = (List) menu.get("children");
        if(null!=childList){
            for(int i=0;i<childList.size();i++){
                Map childMap = (Map) childList.get(i);
                System.out.println(childMap.get("id")+"--"+childMap.get("name"));
                this.buildChildMenu(childMap);
            }
        }
    }
    /**
     * 初始化菜單，實(shí)際項(xiàng)目中這部分?jǐn)?shù)據(jù)是從數(shù)據(jù)庫(kù)中獲取
     * @return
     */
    public static List initMenu(){
        List menuList = new ArrayList();
         
        Map menuMap = new HashMap();
        menuMap.put("id", "0000");
        menuMap.put("name", "根菜單");
        menuMap.put("parentId","");//根菜單的父菜單為空
         
        Map menuMap1 = new HashMap();
        menuMap1.put("id", "1000");
        menuMap1.put("name", "一級(jí)菜單A");
        menuMap1.put("parentId","0000");
         
        Map menuMap2 = new HashMap();
        menuMap2.put("id", "2000");
        menuMap2.put("name", "一級(jí)菜單B");
        menuMap2.put("parentId","0000");
         
        Map menuMap3 = new HashMap();
        menuMap3.put("id", "1100");
        menuMap3.put("name", "二級(jí)菜單A");
        menuMap3.put("parentId","1000");
         
        Map menuMap4 = new HashMap();
        menuMap4.put("id", "1110");
        menuMap4.put("name", "三級(jí)菜單A");
        menuMap4.put("parentId","1100");
         
        menuList.add(menuMap);
        menuList.add(menuMap1);
        menuList.add(menuMap2);
        menuList.add(menuMap3);
        menuList.add(menuMap4);
         
        return menuList;
    }
     
     
 
}