Java實(shí)現(xiàn)遞歸查詢樹結(jié)構(gòu)的示例代碼
我們在實(shí)際開發(fā)中,肯定會用到樹結(jié)構(gòu),如部門樹、菜單樹等等。Java后臺利用遞歸思路進(jìn)行構(gòu)建樹形結(jié)構(gòu)數(shù)據(jù),返回給前端,能以下拉菜單等形式進(jìn)行展示。今天,咱們就來說說怎么樣將List集合轉(zhuǎn)換成TreeList。
一、jar依賴
為了簡化代碼,引入Lombok的Jar包,可省略實(shí)體類set()、get()方法。
<dependency>
<groupId>org.projectlombok</groupId>
<artifactId>lombok</artifactId>
<version>1.16.12</version>
</dependency>二、樹節(jié)點(diǎn)數(shù)據(jù)類
/**
* TreeNode 樹節(jié)點(diǎn) (定義每一個(gè)節(jié)點(diǎn)的信息,即每一個(gè)節(jié)點(diǎn)對應(yīng)一條數(shù)據(jù)信息)
*/
@Data
public class TreeNode {
/** 節(jié)點(diǎn)ID */
private Integer id;
/** 父節(jié)點(diǎn)ID:頂級節(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)建樹形類
理解思路(個(gè)人):
1、首先獲取所有的根節(jié)點(diǎn)(頂級節(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)建樹形;若不是,則表明該節(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)建樹形結(jié)構(gòu)
*/
public class TreeBuild {
// 保存參與構(gòu)建樹形的所有數(shù)據(jù)(通常數(shù)據(jù)庫查詢結(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)(頂級節(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è)頂級節(jié)點(diǎn)(根節(jié)點(diǎn))進(jìn)行構(gòu)建樹形結(jié)構(gòu)
* @return 構(gòu)建整棵樹
*/
public List<TreeNode> buildTree(){
// treeNodes:保存一個(gè)頂級節(jié)點(diǎn)所構(gòu)建出來的完整樹形
List<TreeNode> treeNodes = new ArrayList<TreeNode>();
// getRootNode():獲取所有的根節(jié)點(diǎn)
for (TreeNode treeRootNode : getRootNode()) {
// 將頂級節(jié)點(diǎn)進(jìn)行構(gòu)建子樹
treeRootNode = buildChildTree(treeRootNode);
// 完成一個(gè)頂級節(jié)點(diǎn)所構(gòu)建的樹形,增加進(jìn)來
treeNodes.add(treeRootNode);
}
return treeNodes;
}
/**
* 遞歸-----構(gòu)建子樹形結(jié)構(gòu)
* @param pNode 根節(jié)點(diǎn)(頂級節(jié)點(diǎn))
* @return 整棵樹
*/
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)下沒有任何節(jié)點(diǎn),樹形構(gòu)建結(jié)束,設(shè)置樹結(jié)果
pNode.setChildren(childTree);
return pNode;
}
}四、測試案例
/**
* TreeController 樹控制層
* 方式:傳遞所有數(shù)據(jù)集合作為參數(shù),調(diào)用buildTree()構(gòu)建樹形。
*/
@RestController
@RequestMapping("/tree")
public class TreeController {
@GetMapping("/treeTest")
public AjaxResult treeTest(){
// 模擬測試數(shù)據(jù)(通常為數(shù)據(jù)庫的查詢結(jié)果)
List<TreeNode> treeNodeList = new ArrayList<>();
treeNodeList.add(new TreeNode(1,0,"頂級節(jié)點(diǎn)A"));
treeNodeList.add(new TreeNode(2,0,"頂級節(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)建樹形結(jié)構(gòu)(數(shù)據(jù)集合作為參數(shù))
TreeBuild treeBuild = new TreeBuild(treeNodeList);
// 原查詢結(jié)果轉(zhuǎn)換樹形結(jié)構(gòu)
treeNodeList = treeBuild.buildTree();
// AjaxResult:個(gè)人封裝返回的結(jié)果體
return AjaxResult.success("測試數(shù)據(jù)",treeNodeList);
}
}結(jié)果:
{
"msg”:“ 測試數(shù)據(jù)”,
"code": 200,
"data": [
{
"id": 1,
"parentId": 0,
"label":"頂級節(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":“ 頂級節(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)遞歸查詢樹結(jié)構(gòu)的示例代碼的文章就介紹到這了,更多相關(guān)Java遞歸查詢樹結(jié)構(gòu)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- 詳解Java構(gòu)建樹結(jié)構(gòu)的公共方法
- java樹結(jié)構(gòu)stream工具類的示例代碼詳解
- java合成模式之神奇的樹結(jié)構(gòu)
- JAVA使用hutool工具實(shí)現(xiàn)查詢樹結(jié)構(gòu)數(shù)據(jù)(省市區(qū))
- JAVA如何轉(zhuǎn)換樹結(jié)構(gòu)數(shù)據(jù)代碼實(shí)例
- JAVA后臺轉(zhuǎn)換成樹結(jié)構(gòu)數(shù)據(jù)返回給前端的實(shí)現(xiàn)方法
- Java實(shí)現(xiàn)簡單樹結(jié)構(gòu)
- java后端操作樹結(jié)構(gòu)的案例代碼
相關(guān)文章
Eclipse2020安裝了最新版本的JDK卻無法打開的問題
這篇文章主要介紹了Eclipse2020安裝了最新版本的JDK卻無法打開,提示版本太老的完美解決方法,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-12-12
Java使用jdbc連接MySQL數(shù)據(jù)庫實(shí)例分析
這篇文章主要介紹了Java使用jdbc連接MySQL數(shù)據(jù)庫,結(jié)合實(shí)例形式分析了Java基于jdbc鏈接mysql的相關(guān)配置及工具類的定義相關(guān)操作技巧,需要的朋友可以參考下2018-07-07
idea項(xiàng)目全局去掉嚴(yán)格的語法校驗(yàn)方式
這篇文章主要介紹了idea項(xiàng)目全局去掉嚴(yán)格的語法校驗(yàn)方式,具有很好的參考價(jià)值,希望對大家有所幫助。2023-04-04
springboot mybatis調(diào)用多個(gè)數(shù)據(jù)源引發(fā)的錯(cuò)誤問題
這篇文章主要介紹了springboot mybatis調(diào)用多個(gè)數(shù)據(jù)源引發(fā)的錯(cuò)誤問題,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-01-01
SpringBoot Redis批量存取數(shù)據(jù)的操作
這篇文章主要介紹了SpringBoot Redis批量存取數(shù)據(jù)的操作,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-08-08

