最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java實(shí)現(xiàn)遞歸查詢樹結(jié)構(gòu)的示例代碼

 更新時(shí)間:2022年11月29日 08:17:26   作者:Javaの甘乃迪  
我們?cè)趯?shí)際開發(fā)中,肯定會(huì)用到樹結(jié)構(gòu),如部門樹、菜單樹等等。Java后臺(tái)利用遞歸思路進(jìn)行構(gòu)建樹形結(jié)構(gòu)數(shù)據(jù),返回給前端,能以下拉菜單等形式進(jìn)行展示。今天,咱們就來說說怎么樣將List集合轉(zhuǎn)換成TreeList

我們?cè)趯?shí)際開發(fā)中,肯定會(huì)用到樹結(jié)構(gòu),如部門樹、菜單樹等等。Java后臺(tái)利用遞歸思路進(jìn)行構(gòu)建樹形結(jié)構(gòu)數(shù)據(jù),返回給前端,能以下拉菜單等形式進(jìn)行展示。今天,咱們就來說說怎么樣將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>

二、樹節(jié)點(diǎn)數(shù)據(jù)類

/**
 *  TreeNode 樹節(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)建樹形類

理解思路(個(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)建樹形;若不是,則表明該節(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ù)庫(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)建樹形結(jié)構(gòu)
     *  @return  構(gòu)建整棵樹
     */
    public List<TreeNode> buildTree(){
        // treeNodes:保存一個(gè)頂級(jí)節(jié)點(diǎn)所構(gòu)建出來的完整樹形
        List<TreeNode> treeNodes = new ArrayList<TreeNode>();
        // getRootNode():獲取所有的根節(jié)點(diǎn)
        for (TreeNode treeRootNode : getRootNode()) {
            // 將頂級(jí)節(jié)點(diǎn)進(jìn)行構(gòu)建子樹
            treeRootNode = buildChildTree(treeRootNode);
            // 完成一個(gè)頂級(jí)節(jié)點(diǎn)所構(gòu)建的樹形,增加進(jìn)來
            treeNodes.add(treeRootNode);
        }
        return treeNodes;
    }
 
    /**
     *  遞歸-----構(gòu)建子樹形結(jié)構(gòu)
     *  @param  pNode 根節(jié)點(diǎn)(頂級(jí)節(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;
    }
 
}

四、測(cè)試案例

/**
 *  TreeController 樹控制層
 *  方式:傳遞所有數(shù)據(jù)集合作為參數(shù),調(diào)用buildTree()構(gòu)建樹形。
 */
@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)建樹形結(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("測(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)遞歸查詢樹結(jié)構(gòu)的示例代碼的文章就介紹到這了,更多相關(guān)Java遞歸查詢樹結(jié)構(gòu)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • dubbo3 filter(過濾器)如何自定義過濾器

    dubbo3 filter(過濾器)如何自定義過濾器

    dubbo3filter(過濾器)類似于javaweb中的filter和springmvc中的intercaptor,用于在請(qǐng)求發(fā)送前或到達(dá)前進(jìn)行預(yù)處理工作,完成限流和監(jiān)控,在dubbo中,過濾器運(yùn)行在consumer和provider兩端,分別在調(diào)用鏈中執(zhí)行
    2025-03-03
  • spring中@autowired、@Qualifier、@Primary注解的使用說明

    spring中@autowired、@Qualifier、@Primary注解的使用說明

    這篇文章主要介紹了spring中@autowired、@Qualifier、@Primary注解的使用,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-11-11
  • Java.lang.NullPointerException的錯(cuò)誤解決

    Java.lang.NullPointerException的錯(cuò)誤解決

    Java中NullPointerException是一種常見的運(yùn)行時(shí)異常,通常發(fā)生在嘗試調(diào)用null對(duì)象的方法或訪問其屬性時(shí),具有一定的參考價(jià)值,感興趣的可以了解一下
    2024-09-09
  • Java的Hello World詳解

    Java的Hello World詳解

    當(dāng)我們學(xué)習(xí)一門編程語(yǔ)言的時(shí)候,我們都會(huì)先學(xué)如何輸出Hello World!本文通過幾個(gè)例子給大家介紹輸出Hello World的代碼,感興趣的朋友一起看看吧
    2021-09-09
  • SpringBoot定時(shí)任務(wù)不執(zhí)行的幾個(gè)可能原因及解決方法

    SpringBoot定時(shí)任務(wù)不執(zhí)行的幾個(gè)可能原因及解決方法

    這篇文章主要介紹了SpringBoot定時(shí)任務(wù)不執(zhí)行的幾個(gè)可能原因及解決方法,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-12-12
  • java eclipse 中文件的上傳和下載示例解析

    java eclipse 中文件的上傳和下載示例解析

    這篇文章主要介紹了eclipse java中文件的上傳和下載示例解析,文件上傳,瀏覽器在上傳的過程中是將文件以流的形式提交到服務(wù)器端的。對(duì)此感興趣的小伙伴可以了解一下
    2020-07-07
  • Java多線程中的ThreadLocal應(yīng)用場(chǎng)景及問題解讀

    Java多線程中的ThreadLocal應(yīng)用場(chǎng)景及問題解讀

    這篇文章主要介紹了Java多線程中的ThreadLocal應(yīng)用場(chǎng)景及問題解讀,ThreadLocal這個(gè)類在多線程并發(fā)中主要的使用場(chǎng)景是什么呢,我們都知道多線程并發(fā)問題實(shí)際就是多個(gè)線程對(duì)公共資源訪問和修改問題,需要的朋友可以參考下
    2023-12-12
  • Spring 異常單元測(cè)試的解決

    Spring 異常單元測(cè)試的解決

    這篇文章主要介紹了Spring 異常單元測(cè)試的解決,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2018-06-06
  • 創(chuàng)建并運(yùn)行一個(gè)java線程方法介紹

    創(chuàng)建并運(yùn)行一個(gè)java線程方法介紹

    這篇文章主要介紹了創(chuàng)建并運(yùn)行一個(gè)java線程,涉及線程代碼示例,具有一定參考價(jià)值,需要的朋友可以了解下。
    2017-11-11
  • IDEA的Web項(xiàng)目右鍵無法創(chuàng)建Servlet問題解決辦法

    IDEA的Web項(xiàng)目右鍵無法創(chuàng)建Servlet問題解決辦法

    這篇文章主要介紹了IDEA的Web項(xiàng)目右鍵無法創(chuàng)建Servlet問題解決辦法的相關(guān)資料,在IDEA中新建Servlet時(shí)發(fā)現(xiàn)缺失選項(xiàng),可以通過在pom.xml文件中添加servlet依賴解決,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下
    2024-10-10

最新評(píng)論

喀什市| 河间市| 青浦区| 刚察县| 洛南县| 阿鲁科尔沁旗| 高要市| 永德县| 陇川县| 保靖县| 兴义市| 筠连县| 青岛市| 金湖县| 塔城市| 陇南市| 象州县| 奉贤区| 稻城县| 英山县| 凉城县| 桑植县| 奇台县| 高密市| 承德县| 上高县| 皋兰县| 石景山区| 新闻| 山东省| 达州市| 隆子县| 漾濞| 抚松县| 泸州市| 巴塘县| 黎平县| 绥滨县| 漳浦县| 嘉禾县| 彭泽县|