将Json数组转为树形结构【Java】

直接放工具类：

public class TreeMenuUtil {

/**
*
* @param arr 需要转化为属性结构的arr
* @param id 数据唯一标示
* @param pid 父id唯一标识键
* @param child 子节点键
* @return
*/
public static JSONArray listToTree(JSONArray arr, String id, String pid, String child){
				JSONArray r=new JSONArray();
				JSONObject hash=new JSONObject();
		for(int i=0;i<arr.size();i++){
				JSONObject json= (JSONObject) arr.get(i);
				hash.put(json.getString(id),json);
		}
		for(int j=0;j<arr.size();j++){
				JSONObject aVal= (JSONObject) arr.get(j);
				JSONObject hashVP =null;
				if(aVal.getString(pid)!=null){
				hashVP = (JSONObject)hash.get(aVal.getString(pid));
		}
		if(hashVP!=null){
			if(hashVP.get(child)!=null){
				JSONArray ch= (JSONArray) hashVP.get(child);
				ch.add(aVal);
				hashVP.put(child,ch);
		}  else{
				JSONArray ch=new JSONArray();
				ch.add(aVal);
				hashVP.put(child,ch);
	     	}
		}else{
			 r.add(aVal);
		}
	}
		return r;
}

方法调用：

调用时需要 把你获取到的列表list转换格式，否则会报错，此方法适用于大批量的数据转换

JsonArray  arr=JsonArray.parseArray(JSON.toJSONString(list));
retrun  TreeMenuUtil .listToTree(arr  , "id","fjid","children");