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