JAVA遞歸生成樹(shù)形菜單的實(shí)現(xiàn)過(guò)程
更新時(shí)間：2022年01月13日 15:07:35 作者：lucky_pin
這篇文章主要介紹了JAVA遞歸生成樹(shù)形菜單,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
遞歸生成一個(gè)如圖的菜單，編寫(xiě)兩個(gè)類數(shù)據(jù)模型Menu、和創(chuàng)建樹(shù)形的MenuTree。通過(guò)以下過(guò)程實(shí)現(xiàn)：
1.首先從菜單數(shù)據(jù)中獲取所有根節(jié)點(diǎn)。
2.為根節(jié)點(diǎn)建立次級(jí)子樹(shù)并拼接上。
3.遞歸為子節(jié)點(diǎn)建立次級(jí)子樹(shù)并接上，直至為末端節(jié)點(diǎn)拼接上空的“樹(shù)”。
首先，編寫(xiě)數(shù)據(jù)模型Menu。每條菜單有自己的id、父節(jié)點(diǎn)parentId、菜單名稱text、菜單還擁有次級(jí)菜單children。
import java.util.List;
public class Menu {
private String id;
private String parentId;
private String text;
private String url;
private String yxbz;
private List<Menu> children;
public Menu(String id,String parentId,String text,String url,String yxbz) {
this.id=id;
this.parentId=parentId;
this.text=text;
this.url=url;
this.yxbz=yxbz;
}
/*省略get\set*/
}創(chuàng)建樹(shù)形結(jié)構(gòu)的類MenuTree。方法getRootNode獲取所有根節(jié)點(diǎn)，方法builTree將根節(jié)點(diǎn)匯總創(chuàng)建樹(shù)形結(jié)構(gòu)，buildChilTree為節(jié)點(diǎn)建立次級(jí)樹(shù)并拼接上當(dāng)前樹(shù)，遞歸調(diào)用buildChilTree不斷為當(dāng)前樹(shù)開(kāi)枝散葉直至找不到新的子樹(shù)。完成遞歸，獲取樹(shù)形結(jié)構(gòu)。
import java.util.ArrayList;
import java.util.List;
public class MenuTree {
private List<Menu> menuList = new ArrayList<Menu>();
public MenuTree(List<Menu> menuList) {
this.menuList=menuList;
}
//建立樹(shù)形結(jié)構(gòu)
public List<Menu> builTree(){
List<Menu> treeMenus =new ArrayList<Menu>();
for(Menu menuNode : getRootNode()) {
menuNode=buildChilTree(menuNode);
treeMenus.add(menuNode);
}
return treeMenus;
}
//遞歸，建立子樹(shù)形結(jié)構(gòu)
private Menu buildChilTree(Menu pNode){
List<Menu> chilMenus =new ArrayList<Menu>();
for(Menu menuNode : menuList) {
if(menuNode.getParentId().equals(pNode.getId())) {
chilMenus.add(buildChilTree(menuNode));
}
}
pNode.setChildren(chilMenus);
return pNode;
}
//獲取根節(jié)點(diǎn)
private List<Menu> getRootNode() {
List<Menu> rootMenuLists =new ArrayList<Menu>();
for(Menu menuNode : menuList) {
if(menuNode.getParentId().equals("0")) {
rootMenuLists.add(menuNode);
}
}
return rootMenuLists;
}
}最后，插入一些數(shù)據(jù)試試效果。得到的json就可以生成圖一菜單了。
import java.util.ArrayList;
import java.util.List;
import com.alibaba.fastjson.JSON;
public class Hello {
public static void main(String []args) {
List<Menu> menuList= new ArrayList<Menu>();
/*插入一些數(shù)據(jù)*/
menuList.add(new Menu("GN001D000","0","系統(tǒng)管理","/admin","Y"));
menuList.add(new Menu("GN001D100","GN001D000","權(quán)限管理","/admin","Y"));
menuList.add(new Menu("GN001D110","GN001D100","密碼修改","/admin","Y"));
menuList.add(new Menu("GN001D120","GN001D100","新加用戶","/admin","Y"));
menuList.add(new Menu("GN001D200","GN001D000","系統(tǒng)監(jiān)控","/admin","Y"));
menuList.add(new Menu("GN001D210","GN001D200","在線用戶","/admin","Y"));
menuList.add(new Menu("GN002D000","0","訂閱區(qū)","/admin","Y"));
menuList.add(new Menu("GN003D000","0","未知領(lǐng)域","/admin","Y"));
/*讓我們創(chuàng)建樹(shù)*/
MenuTree menuTree =new MenuTree(menuList);
menuList=menuTree.builTree();
/*轉(zhuǎn)為json看看效果*/
String jsonOutput= JSON.toJSONString(menuList);
System.out.println(jsonOutput);
}
}補(bǔ)充：java遞歸生成樹(shù)形結(jié)構(gòu)菜單
一、mysql表，數(shù)據(jù)自行準(zhǔn)備
CREATE TABLE `sys_menu` ( `id` int(11) NOT NULL AUTO_INCREMENT, `pid` bigint(20) DEFAULT NULL, `title` varchar(255) CHARACTER SET utf8 DEFAULT NULL, `path` varchar(255) CHARACTER SET utf8 DEFAULT NULL, `level` int(11) DEFAULT NULL, `create_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '創(chuàng)建時(shí)間', `update_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '更新時(shí)間', PRIMARY KEY (`id`) ) ENGINE=InnoDB AUTO_INCREMENT=200 DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci
二、創(chuàng)建對(duì)應(yīng)的實(shí)體類
public class Menu implements Serializable {
private static final long serialVersionUID = -5990021029947688358L;
private Integer id;
private String title;//菜單標(biāo)題
private String path;//路徑
private Integer pid;//父菜單ID 一級(jí)菜單pid為null
private Integer level;//級(jí)別，排序用
private List<Menu> children = new ArrayList<Menu>();
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
public String getTitle() {
return title;
}
public void setTitle(String title) {
this.title = title;
}
public String getPath() {
return path;
}
public void setPath(String path) {
this.path = path;
}
public Integer getPid() {
return pid;
}
public void setPid(Integer pid) {
this.pid = pid;
}
public Integer getLevel() {
return level;
}
public void setLevel(Integer level) {
this.level = level;
}
public List<Menu> getChildren() {
return children;
}
public void setChildren(List<Menu> children) {
this.children = children;
}
}
三、遞歸組裝樹(shù)形結(jié)構(gòu)函數(shù)實(shí)現(xiàn)
? /**
? ? ? ? ?* @方法名: parseMenuTree<br>
? ? ? ? ?* @描述: 組裝菜單<br>
? ? ? ? ?* @param list 數(shù)據(jù)庫(kù)里面獲取到的全量菜單列表
? ? ? ? ?* @return
? ? ? ? ?*/
? ? ? ? public static List<Menu> parseMenuTree(List<Menu> list){
?? ? ? ?List<Menu> result = new ArrayList<Menu>();
?? ??? ?
?? ? ? ?// 1、獲取第一級(jí)節(jié)點(diǎn)
?? ? ? ?for (Menu menu : list) {
?? ? ? ? ? ?if(null == menu.getPid()) {
?? ??? ? ? ?result.add(menu);
?? ??? ?}?? ?
?? ? ? ?}
?? ??? ?
?? ? ? ?// 2、遞歸獲取子節(jié)點(diǎn)
?? ? ? ?for (Menu parent : result) {
?? ??? ?parent = recursiveTree(parent, list);
?? ? ? ?}
?? ??? ?
?? ? ? ?return result;
?? ?}
?? ?
?? ?public static Menu recursiveTree(Menu parent, List<Menu> list) {
?? ? ? ?for (Menu menu : list) {
?? ? ? ? ? ?if(Objects.equals(parent.getId(),menu.getPid())) {
?? ??? ? ? ?menu = recursiveTree(menu, list);
?? ??? ? ? ?parent.getChildren().add(menu);
?? ??? ?}
?? ? ? ?}
?? ??? ? ? ?
?? ? ? ?return parent;
?? ?}四、從數(shù)據(jù)庫(kù)獲取菜單數(shù)據(jù)，調(diào)用組裝菜單函數(shù)生成樹(shù)形結(jié)構(gòu)的數(shù)據(jù)
? public static void main(String[] args) {
?? ??? ?
?? ??? ?List<Menu> list = new ArrayList<Menu>();
?? ??? ?//TODO 這里從數(shù)據(jù)庫(kù)獲取全量菜單后放到list中
?? ??? ?
?? ??? ?//樹(shù)形結(jié)構(gòu)數(shù)據(jù)生成
?? ??? ?List<Menu> result = parseMenuTree(list);
?? ??? ?
?? ??? ?System.out.println(JSONObject.toJSONString(result));
?? ?}到此這篇關(guān)于JAVA遞歸生成樹(shù)形菜單的文章就介紹到這了,更多相關(guān)JAVA遞歸生成樹(shù)形菜單內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
在idea中使用debug可以讓多個(gè)線程以任意順序執(zhí)行，接下來(lái)通過(guò)本文給大家介紹idea以任意順序debug多線程程序的具體用法，需要的朋友參考下吧2021-08-08
解決微服務(wù)下Mybatis?xml無(wú)效綁定問(wèn)題及分析Invalid?bound?statement
這篇文章主要介紹了解決微服務(wù)下Mybatis?xml無(wú)效綁定問(wèn)題及分析Invalid?bound?statement,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
java 將字符串、list 寫(xiě)入到文件,并讀取內(nèi)容的案例
這篇文章主要介紹了java 將字符串、list 寫(xiě)入到文件,并讀取內(nèi)容的案例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-09-09
這篇文章主要介紹了java 如何讀取遠(yuǎn)程主機(jī)文件的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-02-02
Spring事務(wù)隔離級(jí)別簡(jiǎn)介及實(shí)例解析
這篇文章主要介紹了Spring事務(wù)隔離級(jí)別簡(jiǎn)介及實(shí)例解析，分享了相關(guān)代碼示例，小編覺(jué)得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下2018-02-02
springboot在idea下debug調(diào)試熱部署問(wèn)題
這篇文章主要介紹了springboot在idea下debug調(diào)試熱部署問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
這篇文章主要介紹了java.nio.ByteBuffer的用法解讀,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
這篇文章主要介紹了使用spring的IOC解決程序耦合的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
Java實(shí)現(xiàn)FTP文件的上傳和下載功能的實(shí)例代碼
FTP 是File Transfer Protocol（文件傳輸協(xié)議）的英文簡(jiǎn)稱，而中文簡(jiǎn)稱為“文傳協(xié)議”。接下來(lái)通過(guò)本文給大家實(shí)例講解Java實(shí)現(xiàn)FTP文件的上傳和下載功能，需要的的朋友一起看看吧2016-11-11
SpringBoot定制化Starter實(shí)現(xiàn)方法
小伙伴們?cè)?jīng)可能都經(jīng)歷過(guò)整天寫(xiě)著CURD的業(yè)務(wù)，都沒(méi)寫(xiě)過(guò)一些組件相關(guān)的東西，這篇文章記錄一下SpringBoot如何自定義一個(gè)Starter。原理和理論就不用多說(shuō)了，可以在網(wǎng)上找到很多關(guān)于該方面的資料，這里主要分享如何自定義2023-01-01