通用的list转tree的java工具类

import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * 通用的list转json tree的工具类
 */
public class CommonTreeUtil {
    /**
     - listToTree
     - 
方法说明

     - 将JSONArray数组转为树状结构
     - @param arr 需要转化的数据
     - @param id 数据唯一的标识键值
     - @param pid 父id唯一标识键值
     - @param child 子节点键值
     - @return JSONArray
     */
    public static JSONArray listToTree(JSONArray arr, String id, String pid, String child){
        JSONArray r = new JSONArray();
        JSONObject hash = new JSONObject();
        //将数组转为Object的形式，key为数组中的id
        for(int i=0;i

输出：

[{
	"children": [{
		"children": [{
			"name": "jerry",
			"id": "t3",
			"parentId": "t2"
		}],
		"name": "cat",
		"id": "t2",
		"parentId": "t1"
	}],
	"name": "tom",
	"id": "t1",
	"parentId": "t0"
}, {
	"name": "jeck",
	"id": "t4",
	"parentId": "t0"
}]