Java遞歸算法遍歷部門代碼示例
更新時間:2017年12月23日 14:01:33 作者:老瞿
這篇文章主要介紹了Java遞歸算法遍歷部門代碼示例,具有一定借鑒價值,需要的朋友可以參考下。
遞歸是一個非常有用的知識點。寫點實例幫助自己記憶

中間有過程代碼
首先一個javapojo類
package com.qcf.po;
import java.util.HashSet;
import java.util.Set;
public class Depart {
private long id;
private String name;
private String destion;
//用戶
Set<User> users=new HashSet<User>();
//子類部門
Set<Depart> departs=new HashSet<Depart>();
//父類部門
private Depart depart;
public long getId() {
return id;
}
public void setId(long id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Set<User> getUsers() {
return users;
}
public void setUsers(Set<User> users) {
this.users = users;
}
public Set<Depart> getDeparts() {
return departs;
}
public void setDeparts(Set<Depart> departs) {
this.departs = departs;
}
public Depart getDepart() {
return depart;
}
public void setDepart(Depart depart) {
this.depart = depart;
}
public String getDestion() {
return destion;
}
public void setDestion(String destion) {
this.destion = destion;
}
}
測試代碼:
package com.qcf.util;
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import org.aspectj.weaver.patterns.ThisOrTargetAnnotationPointcut;
import com.qcf.po.Depart;
public class PreDepart {
/**
* 結構
* ┝開發(fā)部
* ┝開發(fā)一部
* ┝開發(fā)一組
* ┝開發(fā)二組
* ┝開發(fā)二部
* ┝開發(fā)三組
* ┝開發(fā)四組
* ┝銷售部
* ┝銷售一部
* ┝銷售二部
*/
public static List<Depart> findDepartTopList(){
//頂級
Depart depart1=new Depart();
depart1.setName("開發(fā)部");
//二級
Depart depart1_1=new Depart();
depart1_1.setName("開發(fā)一部");
//三級
Depart depart1_1_1=new Depart();
depart1_1_1.setName("開發(fā)一組");
Depart depart1_1_2=new Depart();
depart1_1_2.setName("開發(fā)二組");
Set<Depart> departs1_1=new HashSet<Depart>();
departs1_1.add(depart1_1_1);
departs1_1.add(depart1_1_2);
depart1_1.setDeparts(departs1_1);
Depart depart1_2=new Depart();
depart1_2.setName("開發(fā)二部");
Depart depart1_2_1=new Depart();
depart1_2_1.setName("開發(fā)一組");
Depart depart1_2_2=new Depart();
depart1_2_2.setName("開發(fā)二組");
Set<Depart> departs1_2=new HashSet<Depart>();
departs1_2.add(depart1_1_1);
departs1_2.add(depart1_1_2);
depart1_2.setDeparts(departs1_1);
Set<Depart> departs1=new HashSet<Depart>();
departs1.add(depart1_1);
departs1.add(depart1_2);
depart1.setDeparts(departs1);
//頂級
Depart depart2=new Depart();
depart2.setName("銷售部");
//二級
Depart depart2_1=new Depart();
depart2_1.setName("銷售一部");
Depart depart2_2=new Depart();
depart2_2.setName("銷售二部");
Set<Depart> departs=new HashSet<Depart>();
departs.add(depart2_1);
departs.add(depart2_2);
depart2.setDeparts(departs);
List<Depart> list=new ArrayList<Depart>();
list.add(depart1);
list.add(depart2);
return list;
}
public static void main(String[] args) {
List<Depart> list=findDepartTopList();
// for (Depart depart : list) {
// getAllDepartName(depart);
// }
getAllDepartName_2(list,"=");
}
/**將所有的部門打印出來*/
public static void getAllDepartName(Depart depart){
System.out.println(depart.getName());
for (Depart chirden : depart.getDeparts()) {
getAllDepartName(chirden);
}
}
/**將所有的部門打印出來*/
public static void getAllDepartName_2(Collection<Depart> list,String pre){
for (Depart depart2 : list) {
System.out.println( pre +depart2.getName());
getAllDepartName_2(depart2.getDeparts()," "+pre);
}
}
}
總結
以上就是本文關于Java遞歸算法遍歷部門代碼示例的全部內(nèi)容,希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站:
如有不足之處,歡迎留言指出。感謝朋友們對本站的支持!
相關文章
SpringBoot實現(xiàn)分布式驗證碼登錄方案小結
驗證碼登錄作為一種有效的防護手段,可以防止惡意gongji、暴力pojie等,本文主要介紹了SpringBoot實現(xiàn)分布式驗證碼登錄方案小結,具有一定的參考價值,感興趣的可以了解一下2024-12-12
SpringBoot分頁的實現(xiàn)與long型id精度丟失問題的解決方案介紹
在以后的開發(fā)中,當全局唯一id的生成策略生成很長的Long型數(shù)值id之后會超過JS對Long型數(shù)據(jù)處理的能力范圍,可能發(fā)生精度丟失而造成后端方法失效,我們要學會解決。分頁功能雖然簡單但是非常重要,對于剛接觸項目的人一定要重點注意2022-10-10
Java語言實現(xiàn)數(shù)據(jù)結構棧代碼詳解
這篇文章主要介紹了Java語言實現(xiàn)數(shù)據(jù)結構棧代碼詳解,簡單介紹了棧的概念,然后分享了線性棧和鏈式棧的Java代碼,具有一定參考價值,需要的朋友可以了解下。2017-11-11
java8 stream 由一個list轉(zhuǎn)化成另一個list案例
這篇文章主要介紹了java8 stream 由一個list轉(zhuǎn)化成另一個list案例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-08-08

