map的樹型演算法

2021-04-13 02:41:02 字數 1349 閱讀 7000

資料來源:

關於n年中某考試申請,通過未發證,發證的統計;

申請表:申請時間,籍貫省,籍貫市,申請人型別 ,申請數,申請人編號 ;

申請人型別有兩種 a和b

通過未發證:審核時間,審核申請人型別 ,通過數,申請人編號;

已發證:發證時間,已發證申請人型別 ,發證數,申請人編號

表關聯 申請表中的申請人編號

生成要求:

每個省合計;每個月合計;每年合計

實現步驟:

levelbean類  儲存單個資料bean

public class levelbean

databean 類 儲存每個型別數

statcommon類 

/***

* @param map new  treemap

* @param list 三個表的falist 結構 年、月、省、市、型別 、數 怎麼得到list就不說了

* @param maxlevel 最大層 考慮到需求中可能會去掉某個層次

* @return treemap (}, 14=}, 15=, 1506=}}, 04=},....)

*/public treemap getstatmapdata(treemap map,list list,int maxlevel)else

}else

else

}    

}private string getlevelcaption(levelbean lbean,int level)

}private void sumstatdata(databean sourcedata,databean destdata)

/***

* @param datamap  資料map

* @param maxlevel 最大層

* @param stat//業務層介面

*/public void checkdata(map datamap ,int maxlevel,statisticsimp stat)

private void docheckdata(map datamap ,int maxlevel,statisticsimp stat,int curentlevel,string keys,list statlist)

else}}

statisticsimp 業務介面bean

public inte***ce statisticsimp

集合 map 泛型

集合框架 是為表示和操作集合而規定的一種統一的標準的體系結構。任何集合框架都包含三大塊內容 對外的介面 介面的實現和對集合運算的演算法。collection 介面 collection物件是將多個元素組成乙個單元的物件 集合用於儲存 檢索和操縱資料 集合框架是用於表示和操縱集合的統一體系結構 集合框...

遞迴演算法求樹型陣列

public arraylist recursivelist arraylist rootlist 遍歷父節點 for taborganizations father fatherlist return fatherlist 遞迴演算法 public arraylist getchildren ar...

泛型和map集合

1 泛型 jdk1.5出現的安全機制 好處 1 將執行時期的問題classcastexception轉換為編譯時期。2 避免了強制轉換的麻煩 什麼時候用?當操作的引用資料型別不確定的時候,就使用 將要操作的引用資料型別傳入即可,其實 就是乙個用於接收具體引用資料型別的引數範圍。泛型技術是給編譯器使用...