java遞歸實例（一）---遞歸構造Tree結構

/**
 * 遞歸算法測試
 * @author ASUS
 *
 */
public class RecursionTest {
	
	public String getCategrotyRel(Integer parentId,Integer idMerchant)
		throws Exception{
//		parentId = 0;//
		String retStr = "[{\"catName\":\"手機\",\"id\":1,\"parentId\":0}"
				+ "{\"catName\":\"蘋果\",\"id\":2,\"parentId\":1},"
				+ "{\"catName\":\"小米\",\"id\":3,\"parentId\":1},"
				+ "{\"catName\":\"電腦\",\"id\":4,\"parentId\":0}]";
		List<Map> opeCateInfoList = JsonUtil.jsonToObjectList(retStr, Map.class);
		List<Map<String,Object>> retList = this.setMchtRelTree(parentId,idMerchant,opeCateInfoList);
		return JsonUtil.objectToString(retList);
	}

	//遞歸構造樹結構數據
	private List<Map<String, Object>> setMchtRelTree(Integer parentId,
			Integer idMerchant, List<Map> opeCateInfoList) throws Exception {
		
		List<Map> interRes = opeCateInfoList;
		List<Map<String,Object>> retList = new ArrayList<Map<String,Object>>();
		//根據父節點ID 獲取所有 關係
		List<MchtOpeCatRel> rsList = mchtOpeCatRelMapper.getOpeCatRel(idMerchant,parentId);
		if(rsList != null && rsList.size() > 0){
			for(MchtOpeCatRel item : rsList){
				Map<String,Object> data = new HashMap<String,Object>();
				for(Map<String,Object> map : interRes){
					if(((Integer)map.get("id")).intValue() == item.getIdOpeCate().intValue()){
						data.put("name", (String)map.get("catName"));
					}
				}
				data.put("idOpeCate", item.getIdOpeCate());
				data.put("parentId", item.getParentId());
				//以當前idOpeCate爲父節點，遞歸查詢 所有 關係
				List<Map<String,Object>> childList = setMchtRelTree(item.getIdOpeCate(),
						idMerchant,interRes);
				if(childList != null && childList.size() > 0){
					data.put("children", childList);
				}
				retList.add(data);
 			}
		}
		
		return retList;
	}
}

由於關係表mcht_opecat_rel中存的是ID之間的關係，ID對應的name會隨時改變，因此需要實時調用接口獲取（接口部分忽略，如上述代碼中寫死的retStr）

第一次調用getCategrotyRel（）時，parentId傳人的是0,即先構造一級節點，然後逐級構造。

這樣運行結果如下：
[{idOpeCate=1, name=手機, parentId=0, children=[{idOpeCate=2, name=蘋果, parentId=1}, {idOpeCate=3, name=小米, parentId=1}]}, 
{idOpeCate=4, name=電腦, parentId=0}]