springboot 實現遞迴查詢選單

2022-09-24 00:48:13 字數 902 閱讀 6788

1.模型**

@tableid(value = "id", type =idtype.auto)

private

integer id;

/*** 選單名稱

*/private

string name;

/*** 對映父id

*/private

integer parentid;

@tablefield(exist = false

)

private listtreelist = new arraylist<>();

2.service**

/**

* 獲取所有許可權

* @return

*/public listgetmenulist()

}//為一級選單設定子選單,getchild是遞迴呼叫的

for(menuinfo parentmenuinfo : menulist)

return

menulist;

}/*** 遞迴查詢子選單**

@param

id 當前選單id

* @param

rootlist 要查詢的列表

* @return

*/private listgetchilde(integer id, listrootlist)

}//把子級的子級再迴圈一遍

for(menuinfo sonmenuinfo : childlist)

//遞迴退出條件

if (childlist.size() == 0)

return

childlist;

}@responsebody

public listtest()

鍊錶查重 遞迴實現

最開始想到的遞迴方法,初步估計效率不會太高,但是 比較容易理解 思路 現在有乙個無序的鍊錶,在不清楚元素個數的情況下,無法常規的迭代實現查重 迭代也可以做,且效率較高 我首先想到是否可用遞迴實現。遞迴的思路是 從表頭元素開始比較直到表尾結束,如果出現和表頭重複的元素就刪除,然後表頭後移一位,繼續遞迴...

SpringBoot實現RestFull介面

restfull是一種網際網路軟體架構設計風格,但它並不是標準,它只是提出了一組客戶端和伺服器互動時的架構概念和設計原則,基於這種理念和原則設計可以更簡潔和更有層次感 restcontroller public class restfullcontroller public object order...

mysql省市區遞迴查詢 mysql 遞迴查詢

insert into t areainfo values 1 0 中國 0 0 insert into t areainfo values 2 0 華北區 1 0 insert into t areainfo values 3 0 華南區 1 0 insert into t areainfo va...