我們經常在程式碼裡會造一個樹結構物件，以方便前端使用。

以地區（區、鎮、村）為例
後臺一般對於樹結構物件在資料庫的結構是這樣的：

  資料庫的結構如上，並沒有樹結構，需要根據DICT_TYPE為XZQH的記錄取出來，然後封裝成樹結構返回給前端，前端要的樹結構類似如下：

我的實現的邏輯是這樣的：

• 首先根據DICT_TYPE取出相關的地區記錄。
• 然後將區、鎮、村分別存到三個不同的map裡。
• 最後，巢狀遍歷三個map的key，區裡邊套鎮、鎮裡邊套村，封裝物件。（最重要的地方）。

具體步驟：

1、建立一個物件，用來規範樹結構。

public class FpzjXzdwArray implements Serializable 	{
    private String value; //對應資料庫的ID
    private String text; //對應資料庫的region_name
    private List<FpzjXzdwArray> children;
    //省略get/set方法了
}
 

2、第一步我就省略了。

3、第二步像我這種情況就是根據ID了，長度為6的放到區map裡，長度為9的放到鎮map裡，長度為12的放到村map裡。

Map<String,FpzjXzdwArray> quMap = new HashMap<String,FpzjXzdwArray>();
Map<String,FpzjXzdwArray> zhenMap = new HashMap<String,FpzjXzdwArray>();
Map<String,FpzjXzdwArray> cunMap = new HashMap<String,FpzjXzdwArray>();
 

4、巢狀遍歷三個map,首先縷縷我們的步驟。

  以一個小例子為例，我們現在有一個大箱子、2箇中箱子（1紅、1藍）、6個紅藍小箱子（3紅、3藍）。要求是把大箱子裡裝上中箱子，中箱子裡要顏色對應裝進去小箱子。
 **正確邏輯：**如果讓一個正常人來做，我們的邏輯都是一樣的，要先把顏色對應的小箱子放到中箱子裡以後，才會把中箱子放到大箱子裡，對嗎？
 **錯誤邏輯：**如果你非要先把中箱子放到大箱子以後，再去拿對應顏色的小箱子放進中箱子裡去的話，這樣帶來的一個問題就是，你必須要先把大箱子開啟才可以完成這種事。所以這種邏輯就是錯誤的。

  這個例子反映到程式碼裡也是一樣，如果你先往區物件裡塞進鎮物件集合，然後再去往鎮物件裡塞對應的村物件，就會像上邊的第二個步驟一樣，邏輯就錯了。我的程式碼如下：（最下邊還有別人分享給我的好方法，先貼上我的，瞬間感覺自己弱爆了）

for(String qu:quMap.keySet()){ //遍歷所有的區
			for(String zhen:zhenMap.keySet()){ //遍歷所有的鎮
				if(qu.equals(zhen.substring(0,6))){ //該區下找到該鎮
					FpzjXzdwArray zhenXzdw = null;//定義這個是有必要的，這樣可以先完成對村物件塞到鎮物件裡，然後再完成鎮物件塞到區物件的步驟。
					for(String cun:cunMap.keySet()){ //有區有鎮，然後再找下一級村
						if(zhen.equals(cun.substring(0,9))){ //該鎮下找到村
							zhenXzdw = zhenMap.get(zhen); //得到該鎮物件，
							List<FpzjXzdwArray> xzdwArrayZhenList = zhenXzdw.getChildren(); //取出鎮物件下的村集合
							if(xzdwArrayZhenList == null){
								xzdwArrayZhenList = new ArrayList<>();
								xzdwArrayZhenList.add(cunMap.get(cun));
								zhenXzdw.setChildren(xzdwArrayZhenList); //將符合該鎮下的村塞到鎮物件裡
							}else{
								xzdwArrayZhenList.add(cunMap.get(cun));
								zhenXzdw.setChildren(xzdwArrayZhenList); //將符合該鎮下的村塞到鎮物件裡
							}
						}
					}
					FpzjXzdwArray quXzdw = quMap.get(qu); //得到該區物件，
					List<FpzjXzdwArray> xzdwArrayList = quXzdw.getChildren();//取出區物件下的鎮集合
					if(xzdwArrayList == null){
						xzdwArrayList = new ArrayList<>();
						xzdwArrayList.add(zhenXzdw);
						quXzdw.setChildren(xzdwArrayList); //將符合該區下的鎮物件塞到區物件裡
						quMap.put(qu,quXzdw);
					}else{
						xzdwArrayList.add(zhenXzdw);
						quXzdw.setChildren(xzdwArrayList);//將符合該區下的鎮物件塞到區物件裡
						quMap.put(qu,quXzdw);
					}
				}
			}
		}
		return quMap.values();

以上就是我寫的實現的邏輯，我還沒有用上遞迴，本質是這樣。
消耗的時間我也測試了，對我來說幾毫秒，最多7ms。
我的資料的數量是：

遍歷的總次數：866674=？ //其實也挺多的次數。。

分享一：

  在我加的技術群裡吆喝了半天，有一位朋友分享他們的工具類，我感覺寫的很好了。他需要資料的結構是：

public class TestTree{
    private String id;
    private String name;
    private String pid;
    private List<TestTree> testTrees;
    //省略get/set方法
 }

賦上他給我的兩個工具類：
工具類下載地址
使用的主要邏輯在TreeUtils類裡，在這裡邊我加了一個main方法，模擬了一個例子，大家可以參考。最後實現的結果如下圖：

他的這個工具類的好處是，利用了反射，只要你的資料結構符合上邊的id、pid、name這樣的資料，叫什麼名字都無所謂，不管多少層，都可以給弄出來。覺得這個特別好了。感謝@小太陽の ！！
   經過使用，發現，該方法，在很多的時候，特別慢。最後又找到一個好方法。

分享二：（2018-09-26補充）

   發現了一個寫法超級牛掰的多級樹，我修改了一下，程式碼如下：

package znxd.tjzb.util;

import com.google.common.collect.Lists;
import com.google.common.collect.Maps;
import znxd.tjzb.model.region.RegionBeanTree;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;

/**
 * Created by Administrator on 2018/9/26.
 */
public class TreeToolUtils {

    private List<RegionBeanTree> rootList; //根節點物件存放到這裡

    private List<RegionBeanTree> bodyList; //其他節點存放到這裡，可以包含根節點

    public TreeToolUtils(List<RegionBeanTree> rootList, List<RegionBeanTree> bodyList) {
        this.rootList = rootList;
        this.bodyList = bodyList;
    }

    public List<RegionBeanTree> getTree(){   //呼叫的方法入口
        if(bodyList != null && !bodyList.isEmpty()){
        //宣告一個map，用來過濾已操作過的資料
            Map<String,String> map = Maps.newHashMapWithExpectedSize(bodyList.size());
            rootList.forEach(beanTree -> getChild(beanTree,map));
            return rootList;
        }
        return null;
    }

    public void getChild(RegionBeanTree beanTree,Map<String,String> map){
        List<RegionBeanTree> childList = Lists.newArrayList();
        bodyList.stream()
                .filter(c -> !map.containsKey(c.getCode()))
                .filter(c ->c.getPid().equals(beanTree.getCode()))
                .forEach(c ->{
                    map.put(c.getCode(),c.getPid());
                    getChild(c,map);
                    childList.add(c);
                });
        beanTree.setChildren(childList);
    }

    public static void main(String[] args){
        RegionBeanTree beanTree1 = new RegionBeanTree();
        beanTree1.setCode("540000");
        beanTree1.setLabel("西藏省");
        beanTree1.setPid("100000"); //最高節點
        RegionBeanTree beanTree2 = new RegionBeanTree();
        beanTree2.setCode("540100");
        beanTree2.setLabel("拉薩市");
        beanTree2.setPid("540000");
        RegionBeanTree beanTree3 = new RegionBeanTree();
        beanTree3.setCode("540300");
        beanTree3.setLabel("昌都市");
        beanTree3.setPid("540000");
        RegionBeanTree beanTree4 = new RegionBeanTree();
        beanTree4.setCode("540121");
        beanTree4.setLabel("林周縣");
        beanTree4.setPid("540100");
        RegionBeanTree beanTree5 = new RegionBeanTree();
        beanTree5.setCode("540121206");
        beanTree5.setLabel("阿朗鄉");
        beanTree5.setPid("540121");
        RegionBeanTree beanTree6 = new RegionBeanTree();
        List<RegionBeanTree> rootList = new ArrayList<>();
        rootList.add(beanTree1);
        List<RegionBeanTree> bodyList = new ArrayList<>();
        bodyList.add(beanTree1);
        bodyList.add(beanTree2);
        bodyList.add(beanTree3);
        bodyList.add(beanTree4);
        bodyList.add(beanTree5);
        TreeToolUtils utils =  new TreeToolUtils(rootList,bodyList);
        List<RegionBeanTree> result =  utils.getTree();
        result.get(0);
    }
}

   說實話，這種寫法我反正寫不出來，只能看懂，汗~，例子我放到最後了，大家可以下載下來直接執行即可。速度槓槓的。

造樹我覺得是挺重要的，挺常用的，如果有多級樹，我這種方式就不適用，所以我想找到一個可以封裝多級樹的好程式碼，希望有能看到，留言共享一下，我再把好的方法補充到這個文章裡。