在公司項(xiàng)目中用遞歸生成 Tree 時，出現(xiàn)了很嚴(yán)重的性能問題，在google 中 go 很久，也沒有找到不用遞歸實(shí)現(xiàn)無限級 Tree 的算法。后來，抱著嘗試的心理。結(jié)果，我用兩個循環(huán)就搞定了。自認(rèn)為這個算法應(yīng)該很高效，以后遞歸樹的地方我就用這個算法了。不過，需要注意的是，你的數(shù)據(jù)必須是根據(jù)ID從小到大排過序的。否則，就會顯示不正確。如果數(shù)據(jù)無序，建議你先排序然后才調(diào)用此算法。看來，我還是相當(dāng)聰明的嘛，嘿嘿

以下是代碼：

public static void main(String[] args)
?{
??/*------------- 樹形結(jié)構(gòu)測試數(shù)據(jù) START CODE --------------*/
??List<Object[]> list = new ArrayList<Object[]>();
??
??list.add(new Object[]{"AA1",999,0});
??list.add(new Object[]{"AA1_AA2",11,999});
??list.add(new Object[]{"AA1_AA1",10,999});
??list.add(new Object[]{"AA1_AA1_AA2",1001,10});
??list.add(new Object[]{"AA1_AA1_AA1",100,10});
??list.add(new Object[]{"AA1_AA1_AA2_AA1",100101,1001});
??list.add(new Object[]{"AA1_AA1_AA2_AA2",100102,1001});
??list.add(new Object[]{"BB1",2,0});
??list.add(new Object[]{"BB1_BB1",20,2});
??list.add(new Object[]{"BB1_BB1_BB1",200,20});
??list.add(new Object[]{"BB1_BB1_BB2",201,20});
??
??/*------------- 樹形結(jié)構(gòu)測試數(shù)據(jù) START END --------------*/
??
??StringBuffer sb = new StringBuffer();
??//存放符合條件的所有 節(jié)點(diǎn)ID
??List<Integer> aList = new ArrayList<Integer>();
??aList.add(999);?//測試查找以 3 作為父節(jié)點(diǎn)的所有 子節(jié)點(diǎn)列表
??//存放在內(nèi)部循環(huán)中所有找到的以指定ID作為父節(jié)點(diǎn)的子ID。
??List<Integer> tempList = new ArrayList<Integer>();
??
??for(int i=0,count=list.size();i<count; i++){
???Object[] arr = list.get(i);
???String name = arr[0].toString();
???int id = Integer.parseInt(arr[1].toString());
???int pid = Integer.parseInt(arr[2].toString());
???for(int j=0,len=aList.size(); j<len; j++){
????int currid = aList.get(j);
????if(id==currid || pid==currid){?//如果數(shù)據(jù)中 ID或 PID與指定 currid 相同
?????sb.append(name+"\n");
?????tempList.add(id);?//保存子節(jié)點(diǎn)ID到 tempList
????}
????//如果找到最后一個，并且 tempList 中有子節(jié)點(diǎn)的話，把 tempList 賦給 aList
????if(j==(len-1) && tempList.size()>0){?
?????aList = tempList;
????}
???}
??}
??//打印所有以 3 作為父節(jié)點(diǎn)的所有 子節(jié)點(diǎn)
??System.out.println(sb.toString());
?}

?

執(zhí)行結(jié)果如下：

AA1
AA1_AA2
AA1_AA1
AA1_AA1_AA2
AA1_AA1_AA1
AA1_AA1_AA2_AA1

不用遞歸實(shí)現(xiàn)無限級下拉樹高效算法【原創(chuàng)】