package zj.tree.util;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.List;
import zj.java.util.JavaUtil;
import zj.reflect.util.FieldUtil;
/**
* 類名 ：TreeUtil<br>
* 概況 ：樹(shù)工具類<br>
*
* @version 1.00 （2014.09.15）
* @author SHNKCS 張軍 {@link <a target=_blank href="http://www.eyofj.com">張軍個(gè)人網(wǎng)站</a> <a target=_blank href="http://user.qzone.qq.com/360901061/">張軍QQ空間</a>}
*/
public class TreeUtil implements Serializable {
private static final long serialVersionUID = 1L;
/**
* 回調(diào)取機(jī)構(gòu)父對(duì)象
*
* @param p_entity
* @param p_coll
*/
@SuppressWarnings("unchecked")
public static <T> void callPentity(T p_entity, List<T> p_coll, String p_pentityName){
if (p_entity == null)
return;
p_coll.add(p_entity);
Object objEntity = null;
try {
objEntity = FieldUtil.get(p_entity, p_pentityName, true);
} catch (Exception e) {
e.printStackTrace();
}
if (objEntity==null){
return;
}
callPentity((T) objEntity, p_coll, p_pentityName);
}
/**
* 取得樹(shù)路徑
*
* @param p_entity
*/
public static <T> String entityTextJoin(T p_entity, String text, String p_pentityName){
return entityTextJoin(p_entity, text, p_pentityName, "\\");
}
/**
* 取得樹(shù)路徑
*
* @param p_entity
*/
public static <T> String entityTextJoin(T p_entity, String text, String p_pentityName, String split) {
List<T> coll = new ArrayList<T>();
callPentity(p_entity, coll, p_pentityName);
StringBuffer textJoin = new StringBuffer(200);
for (int i = coll.size() - 1; i >= 0; i--) {
T entity = coll.get(i);
if (!"".equals(textJoin.toString())) {
textJoin.append(split);
}
Object objText = null;
try {
objText = FieldUtil.get(entity, text, true);
} catch (Exception e) {
e.printStackTrace();
}
textJoin.append(JavaUtil.objToStr(objText));
}
return textJoin.toString();
}
}package zj.tree.bean;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import zj.reflect.util.FieldUtil;
/**
* 類名 ：TreeUtil<br>
* 概況 ：樹(shù)工具類<br>
*
* @version 1.00 （2014.09.15）
* @author SHNKCS 張軍 {@link <a target=_blank href="http://www.eyofj.com">張軍個(gè)人網(wǎng)站</a> <a target=_blank href="http://user.qzone.qq.com/360901061/">張軍QQ空間</a>}
*/
public class TreeNode<T> implements Serializable {
private static final long serialVersionUID = 1L;
private String idName;
private String pidName;
private boolean isPidT;
public TreeNode(String idName, String pidName) {
this(idName, pidName, false);
}
public TreeNode(String idName, String pidName, boolean isPidT) {
this.idName = idName;
this.isPidT = isPidT;
this.pidName = pidName;
}
/** 返回所有子節(jié)點(diǎn)的集合 **/
private List<String> rtnListId = new ArrayList<String>();
/** 返回所有子節(jié)點(diǎn)的集合 **/
private List<T> rtnListNode = new ArrayList<T>();
public List<String> getRtnListId() {
return rtnListId;
}
public List<T> getRtnListNode() {
return rtnListNode;
}
/**
* 根據(jù)父節(jié)點(diǎn)的ID獲取所有子節(jié)點(diǎn)
*
* @param list
* 分類表
* @param id
* 傳入的父節(jié)點(diǎn)ID
* @return String
*/
public void setChildNodes(List<T> list, String id) throws Exception {
setChildNodes(list, id, true);
}
/**
* 根據(jù)父節(jié)點(diǎn)的ID獲取所有子節(jié)點(diǎn)
*
* @param list
* 分類表
* @param id
* 傳入的父節(jié)點(diǎn)ID
* @return String
*/
public void setChildNodes(List<T> list, String id, boolean self) throws Exception {
if (list == null || list.size() == 0 || id == null || id.trim().equals(""))
return;
if (self)
for (Iterator<T> iterator = list.iterator(); iterator.hasNext();) {
T node = iterator.next();
String nodeId = getIdFieldValue(node);
if (id.equals(nodeId)) {
rtnListId.add(nodeId);
rtnListNode.add(node);
break;
}
}
for (Iterator<T> iterator = list.iterator(); iterator.hasNext();) {
T node = iterator.next();
String nodePid = getPidFieldValue(node);
// 一、根據(jù)傳入的某個(gè)父節(jié)點(diǎn)ID,遍歷該父節(jié)點(diǎn)的所有子節(jié)點(diǎn)
if (id.equals(nodePid)) {
recursionFn(list, node);
}
// // 二、遍歷所有的父節(jié)點(diǎn)下的所有子節(jié)點(diǎn)
// if ("".equals(node.getParentId())) {
// recursionFn(list, node);
// }
}
}
/**
* 根據(jù)父節(jié)點(diǎn)的ID獲取所有子節(jié)點(diǎn)
*
* @param list
* 分類表
* @param pid
* 傳入的父節(jié)點(diǎn)ID
* @return String
*/
public void setChildNodesPid(List<T> list, String pid) throws Exception {
setChildNodesPid(list, pid, true);
}
/**
* 根據(jù)父節(jié)點(diǎn)的ID獲取所有子節(jié)點(diǎn)
*
* @param list
* 分類表
* @param pid
* 傳入的父節(jié)點(diǎn)ID
* @param self
* 是否包含自己
* @return String
*/
public void setChildNodesPid(List<T> list, String pid, boolean self) throws Exception {
/** 返回所有子節(jié)點(diǎn)的集合 **/
List<String> rtnListIds = new ArrayList<String>();
/** 返回所有子節(jié)點(diǎn)的集合 **/
List<T> rtnListNodes = new ArrayList<T>();
if (list == null || list.size() == 0 || pid == null || pid.trim().equals(""))
return;
for (Iterator<T> iterator = list.iterator(); iterator.hasNext();) {
T node = iterator.next();
String nodePId = getPidFieldValue(node);
if ((pid == null && nodePId == null) || (pid != null && pid.equals(nodePId))) {
rtnListId.clear();
rtnListNode.clear();
String nodeId = getIdFieldValue(node);
setChildNodes(list, nodeId, self);
rtnListIds.addAll(rtnListId);
rtnListNodes.addAll(rtnListNode);
}
}
rtnListId.clear();
rtnListNode.clear();
rtnListId.addAll(rtnListIds);
rtnListNode.addAll(rtnListNodes);
}
/**
* 遞歸調(diào)用
*
* @param list
* @param node
* @throws Exception
*/
private void recursionFn(List<T> list, T node) throws Exception {
List<T> childList = getChildList(list, node);// 得到子節(jié)點(diǎn)列表
String nodeId = getIdFieldValue(node);
if (hasChild(list, node)) {// 判斷是否有子節(jié)點(diǎn)
rtnListId.add(nodeId);
rtnListNode.add(node);
Iterator<T> it = childList.iterator();
while (it.hasNext()) {
T n = it.next();
recursionFn(list, n);
}
} else {
rtnListId.add(nodeId);
rtnListNode.add(node);
}
}
// 判斷是否有子節(jié)點(diǎn)
public boolean hasChild(List<T> list, T node) throws Exception {
return getChildList(list, node).size() > 0 ? true : false;
}
// 得到子節(jié)點(diǎn)列表
public List<T> getChildList(List<T> list, T node) throws Exception {
return getChildList(list, node, false);
}
// 得到子節(jié)點(diǎn)列表
public List<T> getChildList(List<T> list, T node, boolean delChild) throws Exception {
List<T> nodeList = new ArrayList<T>();
List<T> newNodeList = new ArrayList<T>();
newNodeList.addAll(list);
Iterator<T> it = newNodeList.iterator();
String nodeId = getIdFieldValue(node);
while (it.hasNext()) {
T n = (T) it.next();
String nodePid = getPidFieldValue(n);
if (nodeId.equals(nodePid)) {
nodeList.add(n);
if (delChild) {
list.remove(n);
}
}
}
return nodeList;
}
// 得到子節(jié)點(diǎn)列表
public List<T> getChildList(List<T> list, String id) throws Exception {
return getChildList(list, id, false);
}
// 得到子節(jié)點(diǎn)列表
public List<T> getChildList(List<T> list, String id, boolean delChild) throws Exception {
List<T> nodeList = new ArrayList<T>();
Iterator<T> it = list.iterator();
while (it.hasNext()) {
T n = (T) it.next();
String nodeId = getIdFieldValue(n);
if (nodeId.equals(id)) {
return getChildList(list, n, delChild);
}
}
return nodeList;
}
/**
* 轉(zhuǎn)對(duì)象為字符串
*
* @param o
* @return
*/
private String objToStr(Object o) {
return o == null ? "" : String.valueOf(o);
}
/**
* 獲取屬性值ID
*
* @param t
* @param fieldName
* @return
* @throws Exception
*/
private String getIdFieldValue(T t) throws Exception {
return objToStr(FieldUtil.get(t, this.idName, true));
}
/**
* 獲取屬性值PID
*
* @param t
* @param fieldName
* @return
* @throws Exception
*/
private String getPidFieldValue(T t) throws Exception {
Object o = FieldUtil.get(t, this.pidName, true);
if (this.isPidT) {
if (o == null)
return "";
return objToStr(FieldUtil.get(o, this.idName, true));
} else {
return objToStr(o);
}
}
}
本文為張軍原創(chuàng)文章,轉(zhuǎn)載無(wú)需和我聯(lián)系,但請(qǐng)注明來(lái)自張軍的軍軍小站,個(gè)人博客http://www.eyofj.com
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系： 360901061
您的支持是博主寫(xiě)作最大的動(dòng)力，如果您喜歡我的文章，感覺(jué)我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長(zhǎng)非常感激您！手機(jī)微信長(zhǎng)按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
