快捷導(dǎo)航

Java遞歸算法遍歷部門(mén)代碼示例

更新時(shí)間：2017年12月23日 14:01:33 作者：老瞿

這篇文章主要介紹了Java遞歸算法遍歷部門(mén)代碼示例，具有一定借鑒價(jià)值，需要的朋友可以參考下。

遞歸是一個(gè)非常有用的知識(shí)點(diǎn)。寫(xiě)點(diǎn)實(shí)例幫助自己記憶

中間有過(guò)程代碼

首先一個(gè)javapojo類(lèi)

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>();
	//子類(lèi)部門(mén)
	Set<Depart> departs=new HashSet<Depart>();
	//父類(lèi)部門(mén)
	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;
	}
}

測(cè)試代碼：

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 {
	/**
   *  結(jié)構(gòu)
   *  ┝開(kāi)發(fā)部
   *    ┝開(kāi)發(fā)一部
   *      ┝開(kāi)發(fā)一組
   *      ┝開(kāi)發(fā)二組
   *    ┝開(kāi)發(fā)二部
   *      ┝開(kāi)發(fā)三組
   *      ┝開(kāi)發(fā)四組
   *  ┝銷(xiāo)售部
   *    ┝銷(xiāo)售一部
   *    ┝銷(xiāo)售二部
   */
	public static List<Depart> findDepartTopList(){
		//頂級(jí)
		Depart depart1=new Depart();
		depart1.setName("開(kāi)發(fā)部");
		//二級(jí)
		Depart depart1_1=new Depart();
		depart1_1.setName("開(kāi)發(fā)一部");
		//三級(jí)
		Depart depart1_1_1=new Depart();
		depart1_1_1.setName("開(kāi)發(fā)一組");
		Depart depart1_1_2=new Depart();
		depart1_1_2.setName("開(kāi)發(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("開(kāi)發(fā)二部");
		Depart depart1_2_1=new Depart();
		depart1_2_1.setName("開(kāi)發(fā)一組");
		Depart depart1_2_2=new Depart();
		depart1_2_2.setName("開(kāi)發(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);
		//頂級(jí)
		Depart depart2=new Depart();
		depart2.setName("銷(xiāo)售部");
		//二級(jí)
		Depart depart2_1=new Depart();
		depart2_1.setName("銷(xiāo)售一部");
		Depart depart2_2=new Depart();
		depart2_2.setName("銷(xiāo)售二部");
		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,"=");
	}
	/**將所有的部門(mén)打印出來(lái)*/
	public static void getAllDepartName(Depart depart){
		System.out.println(depart.getName());
		for (Depart chirden : depart.getDeparts()) {
			getAllDepartName(chirden);
		}
	}
	/**將所有的部門(mén)打印出來(lái)*/
	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);
		}
	}
}

總結(jié)

以上就是本文關(guān)于Java遞歸算法遍歷部門(mén)代碼示例的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：

java遞歸算法實(shí)例分析

Java編程用棧來(lái)求解漢諾塔問(wèn)題的代碼實(shí)例（非遞歸）

Java中map遍歷方式的選擇問(wèn)題詳解

如有不足之處，歡迎留言指出。感謝朋友們對(duì)本站的支持！

您可能感興趣的文章: