亚洲第一页在线播放,亚洲国产成人高清在线观看 ,亚洲无线码一区二区三区

涉及到的算法問(wèn)題思路

對(duì)于梅花雪樹選中節(jié)點(diǎn)的刪除：級(jí)聯(lián)刪除該節(jié)點(diǎn)下所有子孫節(jié)點(diǎn)

private List processGetSysFunPointList(String id, TReqSysDTO sysDTO)

throws ParseException {

List rslist = new ArrayList();

//思路：

//1，找出當(dāng)前節(jié)點(diǎn)

//2，找出當(dāng)前節(jié)點(diǎn)的所有直接子節(jié)點(diǎn)

//3，分別找出每個(gè)直接子節(jié)點(diǎn)的直接子節(jié)點(diǎn)

//4，重復(fù)第3步操作，直至找出當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)

//算法：

//1，先找出當(dāng)前所有最新版本的節(jié)點(diǎn)，并封裝成Map[pid,vo]數(shù)據(jù)結(jié)構(gòu)，以提高算法查找效率。

// 注： 1)封裝時(shí)遍歷采用while循環(huán)結(jié)構(gòu)以提高循環(huán)效率。

// 2)封裝時(shí)對(duì)頂級(jí)節(jié)點(diǎn)，即父節(jié)點(diǎn)為空的節(jié)點(diǎn)，不進(jìn)行封裝處理。

// 3）封裝結(jié)構(gòu)的結(jié)果是：所有的非葉子節(jié)點(diǎn)的ID都包含map的keySet集合中；

//2，根據(jù)上面的思路寫遞歸算法來(lái)求解當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)

Map map = new HashMap();

List list = this.myReqSystemFunctionPointDAO.findAll(sysDTO);

if(list!=null){

Iterator itr = list.iterator();

while(itr.hasNext()){

SysFunTreeNodeVO vo = (SysFunTreeNodeVO)itr.next();

//找出當(dāng)前當(dāng)前節(jié)點(diǎn)

if(id.equals(vo.getId())){

rslist.add(vo);

}

//封裝Map[pid,vo]數(shù)據(jù)結(jié)構(gòu)，供遞歸算法使用

String pid = vo.getParentSysFunPointId();

if(pid!=null && !pid.equals("")){//過(guò)濾頂級(jí)節(jié)點(diǎn)，頂級(jí)節(jié)點(diǎn)無(wú)需封裝進(jìn)map結(jié)構(gòu)

if(map.containsKey(pid)){

((List)map.get(pid)).add(vo);

}

else{

List tmp = new ArrayList();

tmp.add(vo);

map.put(pid, tmp);

}

//遞歸算法，找出當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)

List sons = findSons(id, map);

if(sons!=null){

rslist.addAll(sons);//添加子節(jié)點(diǎn)

}

return rslist;

}

public List findSons(String id,Map srcmap){

List rslist = new ArrayList();

if(id!=null && srcmap!=null && srcmap.containsKey(id)){

//找出id的直接子節(jié)點(diǎn)。注：不是id的所有子節(jié)點(diǎn)，而是其一級(jí)子節(jié)點(diǎn)

List sons = (List) srcmap.get(id);

if(sons!=null){

rslist.addAll(sons);//添加直接子節(jié)點(diǎn)

Iterator itr = sons.iterator();

while(itr.hasNext()){//遍歷添加直接子節(jié)點(diǎn)的所有子節(jié)點(diǎn)

SysFunTreeNodeVO vo = (SysFunTreeNodeVO) itr.next();

List sonslist = findSons(vo.getId(), srcmap);

rslist.addAll(sonslist);

}

return rslist;

    }

//封裝成逗號(hào)隔開的串保存
  String fids = "";
  if(filesIdList !=null && filesIdList.size() > 0)
  {
   for(int i =0;i<filesIdList.size();i++)
   {
    fids = fids + filesIdList.get(i);
    if(filesIdList.size() >1 && i!=filesIdList.size()-1)
    {
     fids = fids + ",";
    }
   }
  }

posted on 2009-12-04 10:50 David1228 閱讀(311) 評(píng)論(0) 編輯收藏所屬分類: 算法總結(jié)

開源技術(shù)

ICloud云管理詳解架構(gòu)

http://www.javachen.com/2011/07/opennebula-architecture/ ICloud云管理詳解架構(gòu)

Java開源大全

NODEJS 服務(wù)端的javascript

http://cnodejs.org/

開源黃頁(yè)-開源博文

開源黃頁(yè)-開源博文http://yp.oss.org.cn/software/resource_page.php?cat_id=52

持久層技術(shù)相關(guān)

搜索

積分與排名

積分 - 358616

排名 - 154

最新評(píng)論

1.?re: JAVA應(yīng)用CPU占用100%|內(nèi)存泄漏分析總結(jié)
@Jet Mah
這有可能是blogjava網(wǎng)站做了遷移，將圖片數(shù)據(jù)丟了，抽空我重新上傳下。謝謝關(guān)注
--David1228
2.?re: JAVA應(yīng)用CPU占用100%|內(nèi)存泄漏分析總結(jié)
文章中的圖片都無(wú)法顯示了
--Jet Mah
3.?re: struts2漏洞版本升級(jí)過(guò)程
樓主寫的真好，404這個(gè)我也遇到了，想知道樓主在登錄頁(yè)面都沒(méi)打開的情況下是在哪設(shè)置的斷點(diǎn)，怎么分析找到的問(wèn)題的根本原因的？怎么跟的代碼？
--清澈希望
4.?re: [轉(zhuǎn)] JVM調(diào)優(yōu)總結(jié) + jstat 分析
@shao6254842
深入理解Java虛擬機(jī)這本書有對(duì)G1收集器的介紹，可以參考下。
--David1228
5.?re: [轉(zhuǎn)] JVM調(diào)優(yōu)總結(jié) + jstat 分析
你好，有沒(méi)有介紹G1GC的文章呀？
--shao6254842

閱讀排行榜

評(píng)論排行榜

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

文章檔案

新聞分類

新聞檔案

相冊(cè)

收藏夾

Java

Linux知識(shí)相關(guān)

Spring相關(guān)

云計(jì)算/Linux/虛擬化技術(shù)/

友情博客

多線程并發(fā)編程