這篇文章主要介紹Parse XML Tree如何解析XML文件，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！
現(xiàn)在有一個(gè)Tokenizer，返回的Token都是XML標(biāo)簽或者內(nèi)容，比如
(open, html)(inner, hello)(close, html)表示hello，每一個(gè)括號(hào)及其內(nèi)容是一個(gè)Token，請(qǐng)問(wèn)如何表示這個(gè)XML文件。
時(shí)間 O(N) 空間 O(N)
這題首先要想清楚的是，如何表示XML，因?yàn)閄ML是典型的一父多子，我們用樹(shù)來(lái)表示比較好。然后分析下如何用Tokenizer，Tokenizer有點(diǎn)像Iterator，每當(dāng)我們用Tokenizer拿到一個(gè)Token時(shí)，如果這是一個(gè)Open的Token，我們需要新建一個(gè)節(jié)點(diǎn)，這個(gè)新節(jié)點(diǎn)下面也有可能有新節(jié)點(diǎn)。如果是一個(gè)Inner的Token，我們也需要新建一個(gè)節(jié)點(diǎn)，但這個(gè)節(jié)點(diǎn)下面不會(huì)有新的節(jié)點(diǎn)。如果是一個(gè)Close的Token，我們不需要新節(jié)點(diǎn)，而且需要保證上一個(gè)Open節(jié)點(diǎn)不再接納新節(jié)點(diǎn)了，而對(duì)于新節(jié)點(diǎn)則要附在上一層的節(jié)點(diǎn)后面。這里，我們用?？梢员Ａ羯弦粚拥墓?jié)點(diǎn)信息，幫助我們建樹(shù)。如果這是一個(gè)Open的Token，我們需要新建一個(gè)節(jié)點(diǎn)加入上一層節(jié)點(diǎn)后面，并加入棧中。如果是一個(gè)Inner的Token，我們也需要新建一個(gè)節(jié)點(diǎn)加到上一層節(jié)點(diǎn)后面，但不加入棧中。如果是一個(gè)Close的Token，則把上一層節(jié)點(diǎn)彈出棧。
重慶分公司
重慶分公司
public class XMLParser {
public static void main(String[] args){
XMLParser xml = new XMLParser();
XMLNode root = xml.parse("(open,html)(open,head)(inner,welcome)(close,head)(open,body)(close,body)(close,html)");
xml.printXMLTree(root, 0);
}
public XMLNode parse(String str){
// 以右括號(hào)為delimiter
StringTokenizer tknz = new StringTokenizer(str, ")");
Stack stk = new Stack();
// 將第一個(gè)open節(jié)點(diǎn)作為根節(jié)點(diǎn)壓入棧中
XMLNode root = convertTokenToTreeNode(tknz.nextToken());
stk.push(root);
while(!stk.isEmpty()){
if(!tknz.hasMoreTokens()){
break;
}
XMLNode curr = convertTokenToTreeNode(tknz.nextToken());
// 得到上一層節(jié)點(diǎn)
XMLNode father = stk.peek();
// 根據(jù)當(dāng)前節(jié)點(diǎn)的類型做不同處理
switch(curr.type){
// 對(duì)于Open節(jié)點(diǎn)，我們把它加入上一層節(jié)點(diǎn)的后面，并加入棧中
case "open":
father.children.add(curr);
stk.push(curr);
break;
// Close節(jié)點(diǎn)直接把上一層Pop出來(lái)就行了，這樣就不會(huì)有新的節(jié)點(diǎn)加到上一層節(jié)點(diǎn)后面
case "close":
stk.pop();
break;
// Inner節(jié)點(diǎn)只加到上一層節(jié)點(diǎn)后面
case "inner":
father.children.add(curr);
break;
}
}
return root;
}
private XMLNode convertTokenToTreeNode(String token){
token = token.substring(1);
String[] parts = token.split(",");
return new XMLNode(parts[0], parts[1]);
}
private void printXMLTree(XMLNode root, int depth){
for(int i = 0; i < depth; i++){
System.out.print("-");
}
System.out.println(root.type + ":" + root.value);
for(XMLNode node : root.children){
printXMLTree(node, depth + 1);
}
}
}
class XMLNode {
String type;
String value;
List children;
XMLNode(String type, String value){
this.type = type;
this.value = value;
this.children = new ArrayList();
}
} 以上是“Parse XML Tree如何解析XML文件”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計(jì)公司行業(yè)資訊頻道！
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
