Java遞歸以及根據(jù)節(jié)點(diǎn)取子集合方式
更新時(shí)間：2024年12月17日 09:58:12 作者：princeAladdin
文章介紹了Java中遞歸的使用方法,包括如何根據(jù)節(jié)點(diǎn)構(gòu)建樹(shù)形結(jié)構(gòu)以及如何反向遞歸獲取所有子節(jié)點(diǎn),提供了遞歸方法的參數(shù)解釋和示例代碼,希望對(duì)大家有所幫助
Java遞歸以及根據(jù)節(jié)點(diǎn)取子集合
1.示例
//遞歸樹(shù)形
private List<DeptVO> getDeptTree(List<DeptVO> childList, List<DeptVO> parentList) {
for (DeptVO p : parentList) {
List<DeptVO> twoLevelMenuTree = childList.stream()
.filter(s -> Objects.equals(s.getUpDeptId(), p.getDeptId()))
.collect(Collectors.toList());
if (twoLevelMenuTree.size() > 0) {
p.setChildren(twoLevelMenuTree);
getDeptTree(childList, twoLevelMenuTree);
}
}
return parentList;
}2.遞歸參數(shù)解釋
以上childList為所有數(shù)據(jù)的集合，parentList為最高節(jié)點(diǎn)的數(shù)據(jù)，這里是根據(jù)子節(jié)點(diǎn)的上級(jí)部門(mén)id等于父節(jié)點(diǎn)部門(mén)id做聯(lián)系形成樹(shù)形結(jié)構(gòu)。
3.反向遞歸（取到子節(jié)點(diǎn)的所有子節(jié)點(diǎn)）
public void getChildrenByTree(DeptVO result, List<DeptVO> children, String deptId) {
if (result == null) {
return;
}
if (result.getDeptId().equals(deptId)) {
if (result.getChildren() != null) {
children.addAll(result.getChildren());
return;
}
}
if (result.getChildren() != null) {
for (DeptVO child : result.getChildren()) {
getChildrenByTree(child, children, deptId);
}
}
}
4.反向遞歸參數(shù)解釋
result是頂級(jí)父節(jié)點(diǎn)的數(shù)據(jù)（包含所有子節(jié)點(diǎn)），children是一個(gè)用來(lái)接收子節(jié)點(diǎn)數(shù)據(jù)的集合，使用時(shí)創(chuàng)建一個(gè)空的list傳進(jìn)方法即可，deptId即為需要查找所有子節(jié)點(diǎn)的父節(jié)點(diǎn)的id。
總結(jié)
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了Java基礎(chǔ)教程之包(package),本文詳細(xì)講解了包的創(chuàng)建、使用等方法,需要的朋友可以參考下2014-08-08
java并發(fā)學(xué)習(xí)之BlockingQueue實(shí)現(xiàn)生產(chǎn)者消費(fèi)者詳解
這篇文章主要介紹了java并發(fā)學(xué)習(xí)之BlockingQueue實(shí)現(xiàn)生產(chǎn)者消費(fèi)者詳解，具有一定參考價(jià)值，需要的朋友可以了解下。2017-11-11
MyBatisPlus靜態(tài)工具Db的實(shí)現(xiàn)方法
Db是MyBatis-Plus3.5.4+提供的靜態(tài)工具類(lèi),無(wú)需注入Service或Mapper,直接通過(guò)靜態(tài)方法操作數(shù)據(jù)庫(kù),本文就來(lái)詳細(xì)的介紹一下MyBatisPlus靜態(tài)工具Db的實(shí)現(xiàn),感興趣的可以了解一下2026-03-03
輕松理解Java面試和開(kāi)發(fā)中的IoC（控制反轉(zhuǎn)）
在Java開(kāi)發(fā)中，IoC意 味著將你設(shè)計(jì)好的類(lèi)交給系統(tǒng)去控制，而不是在你的類(lèi)內(nèi)部控制。這稱(chēng)為控制反轉(zhuǎn)。下文給大家介紹Java面試和開(kāi)發(fā)中的IoC（控制反轉(zhuǎn)）知識(shí)，需要的朋友參考下吧2017-07-07
在Java編程中經(jīng)常會(huì)使用到集合類(lèi)來(lái)存儲(chǔ)和操作多個(gè)元素,List是一種常見(jiàn)的集合類(lèi),它允許存儲(chǔ)重復(fù)的元素,并且保持元素的插入順序,這篇文章主要給大家介紹了關(guān)于Java中常用的五種List聲明并賦值操作的相關(guān)資料,需要的朋友可以參考下2024-02-02
這篇文章主要介紹了java單鏈表逆序用法代碼示例，小編覺(jué)得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下2018-01-01
java簡(jiǎn)單實(shí)現(xiàn)用語(yǔ)音讀txt文檔方法總結(jié)
在本篇文章里小編給大家整理了關(guān)于java簡(jiǎn)單實(shí)現(xiàn)用語(yǔ)音讀txt文檔的詳細(xì)方法總結(jié)，有需要的朋友們參考下。2019-06-06
Java中有一維數(shù)組，二維數(shù)組以及多維數(shù)組，在這篇文章中，將給大家詳細(xì)介紹一下如何正確使用Java中的二維數(shù)組，感興趣的小伙伴跟著小編一起學(xué)習(xí)吧2023-05-05
這篇文章主要給大家介紹了關(guān)于在JDK8環(huán)境中使用struts2的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-11-11
java讀取文件:char的ASCII碼值=65279,顯示是一個(gè)空字符的解決
這篇文章主要介紹了java讀取文件:char的ASCII碼值=65279,顯示是一個(gè)空字符的解決，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-08-08