Java 普通json转为树形json

Java 普通json转为树形json

package com.towery.util;


import org.springframework.stereotype.Component;

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


@Component
public class GetTree {
	/**

	- listToTree
	- <p>方法说明<p>
	- 将JSONArray数组转为树状结构
	- @param arr 需要转化的数据
	- @param id 数据唯一的标识键值
	- @param pid 父id唯一标识键值
	- @param child 子节点键值
	- @return JSONArray
	*/
	public 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<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);
		  //在hash中取出key为单条记录中pid的值
		  JSONObject hashVP = (JSONObject) hash.get(aVal.get(pid).toString());
		  //如果记录的pid存在，则说明它有父节点，将她添加到孩子节点的集合中
		  if(hashVP!=null ){
		     //检查是否有child属性
		     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;
	}
	
}

从网上找的方法，看了半天没看明白JSONArray r 是怎样add值的，希望有大神给分析一下。。。