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