一种递归 java

//代码实现的问题描述

//将下面数据对 打乱然后 重新显示成下面那样 

//注:一对id pid 是一条数据 可以放进Map<Stirng, String>中

id=123  pid=0
id=234  pid=123
id=789  pid=234


id=987 pid=0
id=654 pid=987
id=321 pid=654

//下面是代码 没有认真测试

public class HJKLG{//类名随便起的  叫响就行

/**
* 递归处理
* @param data 含有数据的 List<Map<String, String>>类型
* @param adat 将乱序数据整理后放进这个参数里面 List<Map<String, String>>类型
* @param nextflag 一个标记 也就是是否找根节点
* @return 返回 List<Map<String, String>>类型 整理好的数据
*/
public static List<Map<String, String>> diGuiTree(List<Map<String, String>> data, List<Map<String, String>> adat,String nextflag){
Map<String, String> map,map1 = null;
int i = 0;
for(i=0;i<data.size();i++){
map = data.get(i);
if(map.get("pid").equals("0") && "-1".equals(nextflag)){
adat.add(map);//将找到的根节点 放进adat
data.remove(i);//然后移除这条数据
diGuiTree(data, adat, map.get("id"));//递归调用去找这条数据的子节点
}else if("-1".equals(nextflag)){//找根节点
continue;
}else{
for(int j=0;j<data.size();j++){
map1 = data.get(j);
if(map1.get("pid").equals(nextflag)){
adat.add(map1);
data.remove(j);
diGuiTree(data, adat, map1.get("id"));//递归调用去找这条数据的子节点
}else{
if(j+1 == data.size() && (!"-1".equals(nextflag))){//一条根节点的数据找完 开始另一条根节点 这里有可能会出现极端数据bug
nextflag = "-1";
i = -1;
}
}
}
}
}
return adat;
}
public static void main(String[] args) {
List<Map<String, String>> data = new ArrayList<Map<String, String>>();
LinkedList<Map<String, String>> adat = new LinkedList<Map<String, String>>();
Map<String, String> map = new HashMap<String, String>();
map.put("id", "234");
map.put("pid", "123");
data.add(map);//无序的添加一些数据

map = new HashMap<String, String>();
map.put("id", "789");
map.put("pid", "234");
data.add(map);

map = new HashMap<String, String>();
map.put("id", "123");
map.put("pid", "0");
data.add(map);

map = new HashMap<String, String>();
map.put("id", "987");
map.put("pid", "0");
data.add(map);


map = new HashMap<String, String>();
map.put("id", "321");
map.put("pid", "654");
data.add(map);

map = new HashMap<String, String>();
map.put("id", "654");
map.put("pid", "987");
data.add(map);

diGuiTree(data, adat, "-1");//整理数据
for(int i=0;i<adat.size();i++){
System.out.println("id="+adat.get(i).get("id")+"  pid="+adat.get(i).get("pid"));
}
}
}