sitinspring原創(chuàng),轉(zhuǎn)載請注明作者及出處.
樹狀結(jié)構(gòu)是生活中常見的數(shù)據(jù)結(jié)構(gòu),如公司等級,軍隊(duì)等級,類別歸屬,標(biāo)簽結(jié)構(gòu)都是樹狀結(jié)構(gòu)的具體例子,如何將樹狀結(jié)構(gòu)持久化和從持久化中取出對于使用關(guān)系型數(shù)據(jù)庫的應(yīng)用一直比較麻煩,不如DB4O這樣的數(shù)據(jù)庫直接存取這樣簡單.本人用XML文件模擬關(guān)系型數(shù)據(jù)庫,實(shí)現(xiàn)了樹狀結(jié)構(gòu)存入文件及從文件中取出的完整功能,對為樹狀結(jié)構(gòu)存取頭疼的程序員有一定參考價(jià)值.
例中使用的數(shù)據(jù)結(jié)構(gòu)為標(biāo)簽結(jié)構(gòu),如Java包括J2EE和J2SE,J2EE包括JSp,EJB等,j2se包括swing,awt,applet等.
代碼如下:
標(biāo)簽類,它能組成樹狀結(jié)構(gòu) :
package com.sitinspring;
import java.util.ArrayList;
import java.util.List;
/** *//**
* 標(biāo)簽類
*
* @author sitinspring
*
* @date 2007-12-19
*/
public class Tag 
{
// ID
private String id;
// 父Tag的ID
private String parentId;
// 標(biāo)簽名
private String name;
// 其下的標(biāo)簽集合
private List<Tag> childTags;
// 父Tag
private Tag parentTag;
// 四空格表示一個(gè)縮進(jìn)
private static final String TAB = " ";
/** *//**
* 構(gòu)造函數(shù)
*
* @param name
*/
public Tag(String name) {
this.name = name;
id = IdUtil.getId();
parentId = IdUtil.getDefaultId();
parentTag = null;
}
/** *//**
* 構(gòu)造函數(shù)
* @param id
* @param parentId
* @param name
*/
public Tag(String id,String parentId,String name){
this.id = id;
this.parentId = parentId;
this.name = name;
parentTag = null;
}
/** *//**
* 添加一個(gè)Tag
*/
public void add(Tag tag) {
if (childTags == null) {
childTags = new ArrayList<Tag>();
}
// 設(shè)置被添加Tag的父ID和父Tag
tag.parentId = this.id;
tag.parentTag = this;
// 將tag添加進(jìn)鏈表
childTags.add(tag);
}
/** *//**
* 從鏈表中刪除一個(gè)Tag
*/
public void remove(Tag tag) {
if (childTags.contains(tag)) {
// 重置被添加Tag的父ID和父Tag
tag.parentId = IdUtil.getDefaultId();
tag.parentTag = null;
// 將tag從鏈表中刪除
childTags.remove(tag);
}
}
public String toString(){
return " Tag名=" + name + " path=" + getPath()+ " id=" + id+ " parentId=" + parentId;
}
/** *//**
* 打印單位信息,包括其下包括的單位
*/
public void printInfo(String tabs) {
// 輸出本身的信息
System.out.println(tabs + this.toString());
// 對鏈表進(jìn)行檢查
if (childTags == null) {
return;
}
// 將鏈表的Tag集合中的Tag信息也打印出來
for (Tag tag : childTags) {
// tabs + TAB是讓下到一層目錄就縮進(jìn)一次
tag.printInfo(tabs + TAB);
}
}
/** *//**
* 取得Tag的絕對路徑
*/
private String getPath() {
StringBuffer sb = new StringBuffer();
Tag tagPointer = parentTag;
if (parentTag == null) {
return "";
}
while (tagPointer != null) {
// 取得的單位名放置在前方
sb.insert(0, tagPointer.name + "/");
// 繼續(xù)向上回溯
tagPointer = tagPointer.parentTag;
}
return sb.toString();
}
/** *//**
* 將一個(gè)Tag下的所有Tag全取出來,存放到allTags中
* @param allTags
*/
public void findAllTags(List<Tag> allTags){
allTags.add(this);
// 對鏈表進(jìn)行檢查
if (childTags == null || childTags.size()==0) {
return;
}
// 將鏈表的Tag集合中的Tag信息也一起遞歸取出來
for (Tag tagTmp : childTags) {
tagTmp.findAllTags(allTags);
}
}
public Tag getParentTag() {
return parentTag;
}
public String getName() {
return name;
}
public String getParentId() {
return parentId;
}
public void setParentId(String parentId) {
this.parentId = parentId;
}
public String getId() {
return id;
}
public void setParentTag(Tag parentTag) {
this.parentTag = parentTag;
}
}
制作ID的工具類:
package com.sitinspring;
/** *//**
* 制作ID的工具類
* @author sitinspring
*
* @date 2007-12-19
*/
public final class IdUtil{
private static int index=1;
/** *//**
* 私有構(gòu)造函數(shù),防止生成實(shí)例
*
*/
private IdUtil(){
}
/** *//**
* 用最簡單的ID生成機(jī)制生成ID,僅為例子.
* @return
*/
public synchronized static String getId(){
String retval=String.valueOf(index);
index++;
return retval;
}
/** *//**
* 取得缺省ID
* @return
*/
public static String getDefaultId(){
return "0";
}
}
將Tag從XML中讀取存入的持久類:
package com.sitinspring;
import java.io.File;
import java.io.FileWriter;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import org.dom4j.Document;
import org.dom4j.DocumentHelper;
import org.dom4j.Element;
import org.dom4j.io.OutputFormat;
import org.dom4j.io.SAXReader;
import org.dom4j.io.XMLWriter;
/** *//**
* 將Tag從XML中讀取存入的持久類 春有百花秋有月 夏有涼風(fēng)冬有雪 若無些事掛心頭 便是人間好時(shí)節(jié)
*
* @author sitinspring
*
* @date 2007-12-19
*/
public class XmlPersistence {
// XML文件路徑名
private static final String xmlFile = "tags.xml";
/** *//**
* 將Tag存入XML文件
*
* @param tag
*/
public void saveTag(Tag tag) {
try {
Document document = null;
if ((new File(xmlFile).exists())) {
// 文件存在則讀取document
SAXReader reader = new SAXReader();
document = reader.read(new File(xmlFile));
} else {
// 文件不存在則創(chuàng)建document
String text = "<tags></tags>";
document = DocumentHelper.parseText(text);
}
Element root = document.getRootElement();
// 取出tag下的所有子Tag
List<Tag> allTags = new ArrayList<Tag>();
tag.findAllTags(allTags);
for (Tag tagTmp : allTags) {
Element tagElm = root.addElement("tag");
Element idElm=tagElm.addElement("id");
idElm.setText(tagTmp.getId());
Element parentIdElm=tagElm.addElement("parentId");
parentIdElm.setText(tagTmp.getParentId());
Element nameElm=tagElm.addElement("name");
nameElm.setText(tagTmp.getName());
}
writeDocumentToFile(document);
} catch (Exception ex) {
ex.printStackTrace();
}
}
/** *//**
* 將Tag從XML文件中取出
*
* @param id
*/
public Tag fetchTagById(String id) {
try {
Document document = null;
if ((new File(xmlFile).exists())) {
// 文件存在則讀取document
SAXReader reader = new SAXReader();
document = reader.read(new File(xmlFile));
} else {
// 文件不存在則返回空
return null;
}
// tag列表
List<Tag> tags=new ArrayList<Tag>();
// 遍歷XML文檔,取出元素放入tag列表
Element root = document.getRootElement();
List tagElms=root.elements("tag");
for(Iterator it=tagElms.iterator();it.hasNext();){
Element elm=(Element)it.next();
Tag tag=new Tag(elm.elementText("id"),elm.elementText("parentId"),elm.elementText("name"));
tags.add(tag);
}
// 建立tag之間的級聯(lián)關(guān)系
for(Tag tag:tags){
setupTagRelationship(tag,tags);
}
// 找出tagID為輸入?yún)?shù)的返回
for(Tag tag:tags){
if(tag.getId().equals(id)){
return tag;
}
}
} catch (Exception ex) {
ex.printStackTrace();
}
return null;
}
/** *//**
* 建立tag之間的級聯(lián)關(guān)系
* @param tag
* @param tags
*/
private void setupTagRelationship(Tag tag,List<Tag> tags){
for (Tag tagTmp : tags) {
if( tagTmp!=tag && tagTmp.getParentId().equals(tag.getId())){
tag.add(tagTmp);
//tagTmp.setParentTag(tag);
}
}
}
/** *//**
* 將Document寫入文件
*
* @param document
*/
private void writeDocumentToFile(Document document) {
try {
OutputFormat format = OutputFormat.createPrettyPrint();
format.setEncoding("GBK"); // 指定XML編碼
XMLWriter writer = new XMLWriter(new FileWriter(xmlFile), format);
writer.write(document);
writer.close();
} catch (Exception ex) {
ex.printStackTrace();
}
}
}
測試代碼:
package com.sitinspring;
/** *//**
* 測試類
* @author sitinspring
*
* @date 2007-12-19
*/
public class Main{
public static void main(String[] args){
// 建立Tag樹
Tag ejbTag=new Tag("EJB");
Tag jspTag=new Tag("JSP");
Tag j2eeTag=new Tag("J2EE");
j2eeTag.add(ejbTag);
j2eeTag.add(jspTag);
Tag awtTag=new Tag("awt");
Tag appletTag=new Tag("applet");
Tag swingTag=new Tag("swing");
Tag j2seTag=new Tag("J2SE");
j2seTag.add(awtTag);
j2seTag.add(appletTag);
j2seTag.add(swingTag);
Tag javaTag=new Tag("Java");
javaTag.add(j2eeTag);
javaTag.add(j2seTag);
System.out.println("打印建立好的根節(jié)點(diǎn)信息");
javaTag.printInfo("");
// 將Tag樹存入XML文件
XmlPersistence persistence=new XmlPersistence();
persistence.saveTag(javaTag);
// 取出tag樹并打印信息
String id=javaTag.getId();
Tag tagFetched=persistence.fetchTagById(id);
System.out.println("取出整顆樹信息為");
tagFetched.printInfo("");
id=j2seTag.getId();
System.out.println("取出部分樹信息為");
persistence.fetchTagById(id).printInfo("");
}
}
測試結(jié)果:
打印建立好的根節(jié)點(diǎn)信息
Tag名=Java path= id=8 parentId=0
Tag名=J2EE path=Java/ id=3 parentId=8
Tag名=EJB path=Java/J2EE/ id=1 parentId=3
Tag名=JSP path=Java/J2EE/ id=2 parentId=3
Tag名=J2SE path=Java/ id=7 parentId=8
Tag名=awt path=Java/J2SE/ id=4 parentId=7
Tag名=applet path=Java/J2SE/ id=5 parentId=7
Tag名=swing path=Java/J2SE/ id=6 parentId=7
取出整顆樹信息為
Tag名=Java path= id=8 parentId=0
Tag名=J2EE path=Java/ id=3 parentId=8
Tag名=EJB path=Java/J2EE/ id=1 parentId=3
Tag名=JSP path=Java/J2EE/ id=2 parentId=3
Tag名=J2SE path=Java/ id=7 parentId=8
Tag名=awt path=Java/J2SE/ id=4 parentId=7
Tag名=applet path=Java/J2SE/ id=5 parentId=7
Tag名=swing path=Java/J2SE/ id=6 parentId=7
取出部分樹信息為
Tag名=J2SE path=Java/ id=7 parentId=8
Tag名=awt path=Java/J2SE/ id=4 parentId=7
Tag名=applet path=Java/J2SE/ id=5 parentId=7
Tag名=swing path=Java/J2SE/ id=6 parentId=7
代碼下載:
http://www.aygfsteel.com/Files/sitinspring/TagPersistenceSample.java20071219145515.rar