java树形结构工具类

转载：https://www.oschina.net/code/snippet_128691_18842

import java.io.Serializable;

import java.util.ArrayList; import java.util.List;

/** * * 描述：基层树形结构实体类--ID AND PARENTID AND CHILDSLIST * 作者： xfz * 时间：2016年7月2日 * 版本号：1.0 */ public class BaseTreeObj<E ,ID extends Serializable> implements Serializable{ private static final long serialVersionUID = 1L; private ID id; private ID parentId; private List<E> childsList=new ArrayList<E>(); public ID getId() { return id; } public void setId(ID id) { this.id = id; } public ID getParentId() { return parentId; } public void setParentId(ID parentId) { this.parentId = parentId; } public List<E> getChildsList() { return childsList; } public void setChildsList(List<E> childsList) { this.childsList = childsList; } }

 

import java.io.Serializable; import java.util.List;

/** * * 描述：树形结构服务类 * 作者： xfz * 时间：2016年7月2日 * 版本号：1.0 */ public interface TreeInterface<T extends BaseTreeObj<T,ID>, ID extends Serializable>{ /** * 获得指定节点下所有归档 * @param list * @param parentId * @return * @author xfz * 上午1:09:49 */ public List<T> getChildTreeObjects(List<T> list,ID parentId); /** * 递归列表 * @param list * @param t * @author xfz * 上午1:11:57 */ public void recursionFn(List<T> list,T t); /** * 获得指定节点下的所有子节点 * @param list * @param t * @return * @author xfz * 上午1:12:55 */ public List<T> getChildList(List<T> list,T t); /** * 判断是否还有下一个子节点 * @param list * @param t * @return * @author xfz * 上午1:13:43 */ public boolean hasChild(List<T> list, T t); }

 

 

import java.io.Serializable; import java.util.ArrayList; import java.util.Iterator; import java.util.List;

/** * * 描述：获得树形的服务实现 作者： xfz

 *时间：2016年7月2日

 *版本号：1.0 */ public abstract class TreeService<T extends BaseTreeObj<T,ID> , ID extends Serializable> implements TreeInterface<T, ID> {

public List<T> getChildTreeObjects(List<T> list, ID parentId) { List<T> returnList = new ArrayList<T>(); for (Iterator<T> iterator = list.iterator(); iterator.hasNext();) { T res= (T) iterator.next(); /** * 判断第一个对象是否为第一个节点 * */ if(res.getParentId()==parentId){ /** * 相等--说明第一个节点为父节点--递归下面的子节点 */ recursionFn(list, res); returnList.add(res); } } return returnList; }

/** * 递归列表 * * @param list * @param t * @author xfz

 *上午1:11:57 */ public void recursionFn(List<T> list, T t) { List<T> childsList=getChildList(list, t); /** * 设置他的子集对象集 */ t.setChildsList(childsList); /** * 迭代--这些子集的对象--时候还有下一级的子级对象 */ for (T nextChild : childsList) { /** * 下一个对象，与所有的资源集进行判断 */ if(hasChild(list, nextChild)){ /** * 有下一个子节点,递归 */ Iterator<T> it = childsList.iterator(); while (it.hasNext()) { T node = it.next(); /** * 所有的对象--跟当前这个childsList 的对象子节点 */ recursionFn(list, node); } } } }

/** * 获得指定节点下的所有子节点 * * @param list * @param t * @return * @author xfz

 *上午1:12:55 */ public List<T> getChildList(List<T> list, T t) { List<T> childsList=new ArrayList<T>(); Iterator<T> it=list.iterator(); while(it.hasNext()){ T child=it.next(); /** * 判断集合的父ID是否等于上一级的id */ if(((BaseTreeObj<T,ID>)child).getParentId()==((BaseTreeObj<T,ID>)t).getId()){ childsList.add(child); } } return childsList; }

/** * 判断是否还有下一个子节点 * * @param list * @param t * @return * @author xfz

 *上午1:13:43

*/ public boolean hasChild(List<T> list, T t) { return getChildList(list, t).size() > 0 ? true : false; } }