我是在寫樹形選單時遇到的問題，樹形資料在資料庫中是一張表的自關聯儲存，在前臺解析的的是樹形的資料結構，就需要將查詢的一條條資料包裝為樹形結構。

有兩個方法：

1、一次查詢一層，一層一層往下查，需要使用遞迴，這個網上例子很多，但是需要發太多查詢，不是我想要的。

2、一次查出所有資料，自己拼裝為樹形結構

資料表結構：
menu_id , name , url , icon , parent_id , ordered

Java類

public class Menu {
    private String menuId;

    private String name;

    private
 
 String url;

    private String icon;

    private String parentId;

    private Integer ordered;

    private Boolean state;

    private List<Menu> children;
    /*
    get、set方法
    */

}

實現邏輯

/*
 * 首先資料庫查詢的時候最好按照ordered的大小排序，應該是越小的是父節點，越大的是子節點，按照降序排列
    也就是子級在上，才好用下面的方法：

    1、用查詢資料給temp賦值

    Map
 
<String, Menu> temp = new LinkedHashMap<String, Menu>();
    讀取資料庫資料，每次一條記錄，相當於一個Menu物件
    每次都new 一個Menu，資料庫賦值，並存儲到temp中以ID為key，物件為Value
    此時的最低級別在temp頂部，最高級別在temp底部
    用LinkedHashMap是因為這個map是循壞是按儲存順序來迭代。

    2、循壞temp

    當temp賦值結束之後開始循壞temp，從最頂部也就是最低級別開始迭代
    判斷該節點是不是頂級，如不是頂級就在temp中拿出父節點，設定父級的children.add，
    迴圈結束，最後，拿到temp的最後一個節點，就是最高節點，裡面包含N
 
多children
*/


    //將所有資料取出放進集合
    List<Menu> list = menuMapper.getAll();

    /*
     *  迴圈list拿出，每次一條記錄，相當於一個Menu物件
     *  每次都new 一個Menu，資料庫賦值，並存儲到temp中以ID為key，物件為Value
     *  用LinkedHashMap是因為這個map是循壞是按儲存順序來迭代。
     */

    Map<String, Menu> temp = new LinkedHashMap<String, Menu>();
    for (Menu menu : list) {
        temp.put(menu.getMenuId(), menu);
    }
    //頂部節點
    Menu top = new Menu();

    //迴圈temp
    for (Menu menu : temp.values()) {
        //判斷此節點是不是頂部（因為我的資料庫的頂部節點的id是設為null）
        if(menu.getParentId() != null){
            //不是頂部節點，找到父級並給父級進行children.add方法
            Menu parent = temp.get(menu.getParentId());
            parent.getChildren().add(menu);

        }else{
            //已經循壞到頂部，新增子節點
            top.getChildren().add(menu);
        }
    }

//此時的top就是頂部的節點了