Java實(shí)現(xiàn)遞歸查詢樹(shù)結(jié)構(gòu)的示例代碼
我們?cè)趯?shí)際開(kāi)發(fā)中,肯定會(huì)用到樹(shù)結(jié)構(gòu),如部門樹(shù)、菜單樹(shù)等等。Java后臺(tái)利用遞歸思路進(jìn)行構(gòu)建樹(shù)形結(jié)構(gòu)數(shù)據(jù),返回給前端,能以下拉菜單等形式進(jìn)行展示。今天,咱們就來(lái)說(shuō)說(shuō)怎么樣將List集合轉(zhuǎn)換成TreeList。
一、jar依賴
為了簡(jiǎn)化代碼,引入Lombok的Jar包,可省略實(shí)體類set()、get()方法。
<dependency> <groupId>org.projectlombok</groupId> <artifactId>lombok</artifactId> <version>1.16.12</version> </dependency>
二、樹(shù)節(jié)點(diǎn)數(shù)據(jù)類
/** * TreeNode 樹(shù)節(jié)點(diǎn) (定義每一個(gè)節(jié)點(diǎn)的信息,即每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)一條數(shù)據(jù)信息) */ @Data public class TreeNode { /** 節(jié)點(diǎn)ID */ private Integer id; /** 父節(jié)點(diǎn)ID:頂級(jí)節(jié)點(diǎn)為0 */ private Integer parentId; /** 節(jié)點(diǎn)名稱 */ private String label; /** 子節(jié)點(diǎn) */ private List<TreeNode> children; public TreeNode(Integer id, Integer parentId, String label) { this.id = id; this.parentId = parentId; this.label = label; } }
三、構(gòu)建樹(shù)形類
理解思路(個(gè)人):
1、首先獲取所有的根節(jié)點(diǎn)(頂級(jí)節(jié)點(diǎn)),即根節(jié)點(diǎn)的parentId = 0。
2、根據(jù)每一個(gè)根節(jié)點(diǎn),與所有節(jié)點(diǎn)集合(數(shù)據(jù))進(jìn)行判斷,當(dāng)前節(jié)點(diǎn)是否為其下的子節(jié)點(diǎn)。
3、若是,則遞歸調(diào)用構(gòu)建樹(shù)形;若不是,則表明該節(jié)點(diǎn)不屬于其下子節(jié)點(diǎn)。
4、應(yīng)繼續(xù)循環(huán)判斷節(jié)點(diǎn)父子關(guān)系,直到所有節(jié)點(diǎn)與根節(jié)點(diǎn)判斷完畢。
/** * BuildTree 構(gòu)建樹(shù)形結(jié)構(gòu) */ public class TreeBuild { // 保存參與構(gòu)建樹(shù)形的所有數(shù)據(jù)(通常數(shù)據(jù)庫(kù)查詢結(jié)果) public List<TreeNode> nodeList = new ArrayList<>(); /** * 構(gòu)造方法 * @param nodeList 將數(shù)據(jù)集合賦值給nodeList,即所有數(shù)據(jù)作為所有節(jié)點(diǎn)。 */ public TreeBuild(List<TreeNode> nodeList){ this.nodeList = nodeList; } /** * 獲取需構(gòu)建的所有根節(jié)點(diǎn)(頂級(jí)節(jié)點(diǎn)) "0" * @return 所有根節(jié)點(diǎn)List集合 */ public List<TreeNode> getRootNode(){ // 保存所有根節(jié)點(diǎn)(所有根節(jié)點(diǎn)的數(shù)據(jù)) List<TreeNode> rootNodeList = new ArrayList<>(); // treeNode:查詢出的每一條數(shù)據(jù)(節(jié)點(diǎn)) for (TreeNode treeNode : nodeList){ // 判斷當(dāng)前節(jié)點(diǎn)是否為根節(jié)點(diǎn),此處注意:若parentId類型是String,則要采用equals()方法判斷。 if (0 == treeNode.getParentId()) { // 是,添加 rootNodeList.add(treeNode); } } return rootNodeList; } /** * 根據(jù)每一個(gè)頂級(jí)節(jié)點(diǎn)(根節(jié)點(diǎn))進(jìn)行構(gòu)建樹(shù)形結(jié)構(gòu) * @return 構(gòu)建整棵樹(shù) */ public List<TreeNode> buildTree(){ // treeNodes:保存一個(gè)頂級(jí)節(jié)點(diǎn)所構(gòu)建出來(lái)的完整樹(shù)形 List<TreeNode> treeNodes = new ArrayList<TreeNode>(); // getRootNode():獲取所有的根節(jié)點(diǎn) for (TreeNode treeRootNode : getRootNode()) { // 將頂級(jí)節(jié)點(diǎn)進(jìn)行構(gòu)建子樹(shù) treeRootNode = buildChildTree(treeRootNode); // 完成一個(gè)頂級(jí)節(jié)點(diǎn)所構(gòu)建的樹(shù)形,增加進(jìn)來(lái) treeNodes.add(treeRootNode); } return treeNodes; } /** * 遞歸-----構(gòu)建子樹(shù)形結(jié)構(gòu) * @param pNode 根節(jié)點(diǎn)(頂級(jí)節(jié)點(diǎn)) * @return 整棵樹(shù) */ public TreeNode buildChildTree(TreeNode pNode){ List<TreeNode> childTree = new ArrayList<TreeNode>(); // nodeList:所有節(jié)點(diǎn)集合(所有數(shù)據(jù)) for (TreeNode treeNode : nodeList) { // 判斷當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)ID是否等于根節(jié)點(diǎn)的ID,即當(dāng)前節(jié)點(diǎn)為其下的子節(jié)點(diǎn) if (treeNode.getParentId().equals(pNode.getId())) { // 再遞歸進(jìn)行判斷當(dāng)前節(jié)點(diǎn)的情況,調(diào)用自身方法 childTree.add(buildChildTree(treeNode)); } } // for循環(huán)結(jié)束,即節(jié)點(diǎn)下沒(méi)有任何節(jié)點(diǎn),樹(shù)形構(gòu)建結(jié)束,設(shè)置樹(shù)結(jié)果 pNode.setChildren(childTree); return pNode; } }
四、測(cè)試案例
/** * TreeController 樹(shù)控制層 * 方式:傳遞所有數(shù)據(jù)集合作為參數(shù),調(diào)用buildTree()構(gòu)建樹(shù)形。 */ @RestController @RequestMapping("/tree") public class TreeController { @GetMapping("/treeTest") public AjaxResult treeTest(){ // 模擬測(cè)試數(shù)據(jù)(通常為數(shù)據(jù)庫(kù)的查詢結(jié)果) List<TreeNode> treeNodeList = new ArrayList<>(); treeNodeList.add(new TreeNode(1,0,"頂級(jí)節(jié)點(diǎn)A")); treeNodeList.add(new TreeNode(2,0,"頂級(jí)節(jié)點(diǎn)B")); treeNodeList.add(new TreeNode(3,1,"父節(jié)點(diǎn)是A")); treeNodeList.add(new TreeNode(4,2,"父節(jié)點(diǎn)是B")); treeNodeList.add(new TreeNode(5,2,"父節(jié)點(diǎn)是B")); treeNodeList.add(new TreeNode(6,3,"父節(jié)點(diǎn)的ID是3")); // 創(chuàng)建樹(shù)形結(jié)構(gòu)(數(shù)據(jù)集合作為參數(shù)) TreeBuild treeBuild = new TreeBuild(treeNodeList); // 原查詢結(jié)果轉(zhuǎn)換樹(shù)形結(jié)構(gòu) treeNodeList = treeBuild.buildTree(); // AjaxResult:個(gè)人封裝返回的結(jié)果體 return AjaxResult.success("測(cè)試數(shù)據(jù)",treeNodeList); } }
結(jié)果:
{ "msg”:“ 測(cè)試數(shù)據(jù)”, "code": 200, "data": [ { "id": 1, "parentId": 0, "label":"頂級(jí)節(jié)點(diǎn)A", "children": [ { "id": 3, "parentId": 1, "label":“ 父節(jié)點(diǎn)是A" "children": [ "id": 6, "parentId": 3, "label":“ 父節(jié)點(diǎn)的ID是3 } ] } ] }, { "id": 2, "parentId": 0, "labe1":“ 頂級(jí)節(jié)點(diǎn)B", "children": [{ "id": 4, "parentId": 2, "label":“ 父節(jié)點(diǎn)是B" }, { "id": 5, "parentId": 2, "label":" 父節(jié)點(diǎn)是B } ] } ] }
到此這篇關(guān)于Java實(shí)現(xiàn)遞歸查詢樹(shù)結(jié)構(gòu)的示例代碼的文章就介紹到這了,更多相關(guān)Java遞歸查詢樹(shù)結(jié)構(gòu)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- 詳解Java構(gòu)建樹(shù)結(jié)構(gòu)的公共方法
- java樹(shù)結(jié)構(gòu)stream工具類的示例代碼詳解
- java合成模式之神奇的樹(shù)結(jié)構(gòu)
- JAVA使用hutool工具實(shí)現(xiàn)查詢樹(shù)結(jié)構(gòu)數(shù)據(jù)(省市區(qū))
- JAVA如何轉(zhuǎn)換樹(shù)結(jié)構(gòu)數(shù)據(jù)代碼實(shí)例
- JAVA后臺(tái)轉(zhuǎn)換成樹(shù)結(jié)構(gòu)數(shù)據(jù)返回給前端的實(shí)現(xiàn)方法
- Java實(shí)現(xiàn)簡(jiǎn)單樹(shù)結(jié)構(gòu)
- java后端操作樹(shù)結(jié)構(gòu)的案例代碼
相關(guān)文章
Eclipse2020安裝了最新版本的JDK卻無(wú)法打開(kāi)的問(wèn)題
這篇文章主要介紹了Eclipse2020安裝了最新版本的JDK卻無(wú)法打開(kāi),提示版本太老的完美解決方法,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-12-12SpringBoot使用thymeleaf模板過(guò)程解析
這篇文章主要介紹了SpringBoot使用thymeleaf模板過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-12-12Java使用jdbc連接MySQL數(shù)據(jù)庫(kù)實(shí)例分析
這篇文章主要介紹了Java使用jdbc連接MySQL數(shù)據(jù)庫(kù),結(jié)合實(shí)例形式分析了Java基于jdbc鏈接mysql的相關(guān)配置及工具類的定義相關(guān)操作技巧,需要的朋友可以參考下2018-07-07關(guān)于線程池異步線程中再次獲取線程池資源的問(wèn)題
這篇文章主要介紹了關(guān)于線程池異步線程中再次獲取線程池資源的問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-08-08idea項(xiàng)目全局去掉嚴(yán)格的語(yǔ)法校驗(yàn)方式
這篇文章主要介紹了idea項(xiàng)目全局去掉嚴(yán)格的語(yǔ)法校驗(yàn)方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。2023-04-04springboot mybatis調(diào)用多個(gè)數(shù)據(jù)源引發(fā)的錯(cuò)誤問(wèn)題
這篇文章主要介紹了springboot mybatis調(diào)用多個(gè)數(shù)據(jù)源引發(fā)的錯(cuò)誤問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-01-01SpringBoot Redis批量存取數(shù)據(jù)的操作
這篇文章主要介紹了SpringBoot Redis批量存取數(shù)據(jù)的操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-08-08詳解Java分布式緩存系統(tǒng)中必須解決的四大問(wèn)題
分布式緩存系統(tǒng)是三高架構(gòu)中不可或缺的部分,極大地提高了整個(gè)項(xiàng)目的并發(fā)量、響應(yīng)速度,但它也帶來(lái)了新的需要解決的問(wèn)題,分別是: 緩存穿透、緩存擊穿、緩存雪崩和緩存一致性問(wèn)題。本文將詳細(xì)講解一下這四大問(wèn)題,需要的可以參考一下2022-04-04