一直好用的程序竟然不好用了，出現(xiàn)下列異常：

org.apache.xml.utils.WrappedRuntimeException: The output format must have a '{http://xml.apache.org/xalan}content-handler' property!

  終于找到原因，tomcat5 中自帶了xalan包，并且包的版本提升了，所以程序不好用了。詳細(xì)原因沒(méi)有查清。

到處找樹(shù)狀結(jié)構(gòu)的容器都沒(méi)找到，TreeMap和TreeSet是什么紅-黑樹(shù)沒(méi)看明白，沒(méi)時(shí)間仔細(xì)研究了，干脆簡(jiǎn)單寫(xiě)一個(gè)吧，反正并發(fā)要求不是很高，也不怎么排序，就是內(nèi)存緩存用。代碼如下：

/**
 * 樹(shù)操作類，定義樹(shù)型數(shù)據(jù)結(jié)構(gòu)的常用操作，其中包括定位樹(shù)結(jié)點(diǎn)，插入樹(shù)結(jié)點(diǎn) 刪除樹(shù)結(jié)點(diǎn)，修改樹(shù)結(jié)點(diǎn)等。 注意：樹(shù)根節(jié)點(diǎn)的標(biāo)志從0開(kāi)始
 */
public class DataTree implements Serializable {

 private DataTreeNode rootDataTreeNode = null; //定義樹(shù)根
 private Hashtable nodeList = new Hashtable();

 /**
  * 設(shè)置根節(jié)點(diǎn)
  * @param nodeID 節(jié)點(diǎn)nodeid
  * @param node   節(jié)點(diǎn)數(shù)據(jù)對(duì)象
  */
 private void setRoot(String nodeID, Object node) {

  DataTreeNode treeNode = new DataTreeNode();
  treeNode.setLevel(0);
  treeNode.setNode(node);
  treeNode.setNodeID(nodeID);
  treeNode.setUpNodeID("0");
  this.rootDataTreeNode = treeNode;
  nodeList.put(nodeID, treeNode);
 }

 /**
  * 設(shè)置根節(jié)點(diǎn)
  * @param node Object，節(jié)點(diǎn)包含數(shù)據(jù)對(duì)象
  */
 public void setRoot(Object node) {
  String nodeID = DataAccess.getCode();
  setRoot(node);
 }
 /**
  * 取得根節(jié)點(diǎn)
  * @return 樹(shù)型節(jié)點(diǎn)
  */
 public DataTreeNode getRoot(){
  return rootDataTreeNode;
 }
 /**
  * 取得節(jié)點(diǎn)數(shù)據(jù)對(duì)象
  * @return 數(shù)據(jù)對(duì)象
  */
 public Object getRootNode(){
  return rootDataTreeNode.getNode() ;
 }
 
 /**
  * 給一個(gè)節(jié)點(diǎn)添加子節(jié)點(diǎn)
  * @param supNode 父節(jié)點(diǎn)
  * @param node 數(shù)據(jù)對(duì)象
  * @return 封裝過(guò)的樹(shù)型節(jié)點(diǎn)
  */
 public DataTreeNode addSubNode(DataTreeNode supNode,Object node){
  DataTreeNode newTreeNode =  supNode.addSubNode(node);
  this.nodeList.put( newTreeNode.getNodeID() ,newTreeNode);
  return newTreeNode;
 }
 /**
  * 刪除一個(gè)子節(jié)點(diǎn)
  * @param supNode 父節(jié)點(diǎn)
  * @param subNode 子節(jié)點(diǎn)
  * @return 成功，失敗
  */
 public boolean removeSubNode(DataTreeNode supNode,DataTreeNode subNode){
  if(supNode.removeSubNode( subNode)){
   this.nodeList.remove( subNode.getNodeID() );
   return true;
  }else{
   return false;
  }
 }
 /**
  * 刪除一個(gè)子節(jié)點(diǎn)
  * @param supNode 父節(jié)點(diǎn)
  * @param orderid 序號(hào)，從0開(kāi)始
  * @return 成功，失敗
  */
 public boolean removeSubNode(DataTreeNode supNode,int orderid){
  DataTreeNode subNode = supNode.getSubNode( orderid);
  if(supNode.removeSubNode( orderid)){
   this.nodeList.remove( subNode.getNodeID() );
   return true;
  }else{
   return false;
  }
 }
 
 public static DataTree creatDataTree(ArrayList nodeList,
   String upNodeIDName,
   String nodeIDName,
   Object root){
  
  String getNodeIDMethodName = "get"+nodeIDName;
  String getUpNodeIDMethodName = "get"+upNodeIDName;
  String rootNodeid = getValue(root ,getNodeIDMethodName);
  String nodeid = "";
  String upnodeid = "";
  
  
  
  Object[][] nodes = new Object[nodeList.size()][3];

  int count =0;
  //將arraylist數(shù)據(jù)存儲(chǔ)到兩個(gè)Hashtable中
  for(int i=0;i<nodeList.size();i++){
   Object obj = nodeList.get(i);
   if (obj != null){
    nodeid = new String(getValue(obj,getNodeIDMethodName));
    if (nodeid != null ){
     upnodeid = new String(getValue(obj ,getUpNodeIDMethodName));
     if (upnodeid != null){
      nodes[count][0] = nodeid;
      nodes[count][1] = upnodeid;
      nodes[count][2] = nodeList.get(i);
      count ++;
     }
    }
   }
  }  
  DataTree dataTree = new DataTree();
  dataTree.setRoot( rootNodeid,root);
  findChildNodeAndAdd(dataTree.getRoot(),nodes);
  return dataTree;
 }
 
 private static void findChildNodeAndAdd(DataTreeNode treeNode,Object[][] nodes){
  String nodeid = treeNode.getNodeID() ;
  for (int i=0;i<nodes.length ;i++){
   if (nodeid.equals(nodes[i][1])){
    DataTreeNode childTreeNode = treeNode.addSubNode( (String)nodes[i][0],nodes[i][2]);
    findChildNodeAndAdd(childTreeNode,nodes);
   }
  }  
 }
 
 private static String getValue(Object obj, String functionName){
  return (String)ObjectTool.invokeMethod(obj,null,null,functionName);
 }
 /**
  * 樹(shù)型數(shù)據(jù)結(jié)構(gòu)定義類。定義樹(shù)型數(shù)據(jù)結(jié)構(gòu)的基本單元--樹(shù)型節(jié)點(diǎn)的結(jié)構(gòu)。
  * 
  */
 public class DataTreeNode  {

  private String upNodeID; //父節(jié)點(diǎn)ID

  private String nodeID; //屬性節(jié)點(diǎn)標(biāo)志ID

  private int level; //層號(hào)

  private Object node; //存儲(chǔ)用數(shù)據(jù)對(duì)象

  private ArrayList subNodes; //所有子節(jié)點(diǎn)

  /**
   * 空構(gòu)造
   * 
   */
  private DataTreeNode() {
   subNodes = new ArrayList();
  }

  /**
   * @return Returns the level.
   */
  public int getLevel() {
   return level;
  }

  /**
   * @param level
   *            The level to set.
   */
  private void setLevel(int level) {
   this.level = level;
  }

  /**
   * @return Returns the node.
   */
  public Object getNode() {
   return node;
  }

  /**
   * @param node
   *            The node to set.
   */
  private void setNode(Object node) {
   this.node = node;
  }

  /**
   * @return Returns the nodeID.
   */
  public String getNodeID() {
   return nodeID;
  }

  /**
   * @param nodeID
   *            The nodeID to set.
   */
  private void setNodeID(String nodeID) {
   this.nodeID = nodeID;
  }

  /**
   * @return Returns the orderid.
   */
  public int getSubNodeOrderid(DataTreeNode treeNode) {
   for (int i = 0; i < subNodes.size(); i++) {
    if (this.getSubNode(i).equals(treeNode)) {
     return i;
    }
   }
   return -1;
  }

  /**
   * @return Returns the subNode.
   */
  public ArrayList getSubNodes() {
   return (ArrayList) subNodes.clone();
  }

  /**
   * @param subNode
   *            The subNode to set.
   */
  private void setSubNodes(ArrayList subNodes) {
   this.subNodes = subNodes;
  }

  /**
   * @return Returns the subNodeNo.
   */
  private int getSubNodeNo() {
   return this.subNodes.size();
  }

  /**
   * @return Returns the upNodeID.
   */
  public String getUpNodeID() {
   return upNodeID;
  }

  /**
   * @param upNodeID
   *            The upNodeID to set.
   */
  private void setUpNodeID(String upNodeID) {
   this.upNodeID = upNodeID;
  }

  /**
   * 增加一個(gè)子節(jié)點(diǎn)
   *
   * @param treeNode
   *            帶樹(shù)結(jié)構(gòu)的節(jié)點(diǎn)
   */
  private void addSubTreeNode(DataTreeNode treeNode) {
   this.subNodes.add(treeNode);
  }

  /**
   * 增加一個(gè)子節(jié)點(diǎn)，指定nodeid
   *
   * @param nodeID
   *            指定的nodeid
   * @param node
   *            節(jié)點(diǎn)附帶數(shù)據(jù)對(duì)象
   */
  private DataTreeNode addSubNode(String nodeID, Object node) {
   DataTreeNode treeNode = new DataTreeNode();
   treeNode.setLevel(this.level + 1);
   treeNode.setNode(node);
   treeNode.setNodeID(nodeID);
   //treeNode.setOrderid( getSubNodeNo() );
   treeNode.setUpNodeID(this.nodeID);
   addSubTreeNode(treeNode);
   return treeNode;
  }

  /**
   * 增加一個(gè)子節(jié)點(diǎn)，自動(dòng)分配nodeid
   *
   * @param node
   *            節(jié)點(diǎn)附帶數(shù)據(jù)對(duì)象
   */
  private DataTreeNode addSubNode(Object node) {
   String nodeID = DataAccess.getCode();
   return addSubNode(nodeID, node);
  }

  /**
   * 按序號(hào)取出節(jié)點(diǎn)
   *
   * @param orderid
   *            序號(hào)
   * @return
   */
  private DataTreeNode getSubNode(int orderid) {
   return (DataTreeNode) this.subNodes.get(orderid);
  }

  private boolean removeSubNode(int orderid) {
   try {
    subNodes.remove(orderid);
    return true;
   } catch (Exception ex) {
    return false;
   }
  }

  private boolean removeSubNode(DataTreeNode treeNode) {
   return subNodes.remove(treeNode);
  }

  /*
   * (non-Javadoc)
   *
   * @see java.lang.Object#equals(java.lang.Object)
   */
  public boolean equals(Object treeNode) {
   if (treeNode instanceof DataTreeNode) {
    if (this.nodeID.equals(((DataTreeNode) treeNode).getNodeID())) {
     return true;
    } else {
     return false;
    }
   } else {
    return false;
   }
  }

  /*
   * (non-Javadoc)
   *
   * @see java.lang.Object#toString()
   */
  public String toString() {
   return this.nodeID + " " + node.toString();
  }
 }

}