JAVA通过XPath解析XML性能比较

转自【http://www.cnblogs.com/mouse-coder/p/3451243.html】

最近在做一个小项目，使用到XML文件解析技术，通过对该技术的了解和使用，总结了以下内容。

1 XML文件解析的4种方法

通常解析XML文件有四种经典的方法。基本的解析方式有两种，一种叫SAX，另一种叫DOM。SAX是基于事件流的解析，DOM是基于XML文档树结构的解析。在此基础上，为了减少DOM、SAX的编码量，出现了JDOM，其优点是，20-80原则（帕累托法则），极大减少了代码量。通常情况下JDOM使用时满足要实现的功能简单，如解析、创建等要求。但在底层，JDOM还是使用SAX（最常用）、DOM、Xanan文档。另外一种是DOM4J，是一个非常非常优秀的Java XML API，具有性能优异、功能强大和极端易用的特点，同时它也是一个开放源代码的软件。如今你可以看到越来越多的 Java 软件都在使用 DOM4J 来读写 XML，特别值得一提的是连 Sun 的 JAXM 也在用 DOM4J。具体四种方法的使用，百度一下，会有众多详细的介绍。可以参考SMCwwh对以上技术的详细介绍，http://blog.csdn.net/smcwwh/article/details/7183869#part3。

2 XPath简单介绍

XPath 是一门在 XML 文档中查找信息的语言。XPath 用于在 XML 文档中通过元素和属性进行导航，并对元素和属性进行遍历。XPath 是 W3C XSLT 标准的主要元素，并且 XQuery 和 XPointer 同时被构建于 XPath 表达之上。因此，对 XPath 的理解是很多高级 XML 应用的基础。XPath非常类似对数据库操作的SQL语言，或者说JQuery，它可以方便开发者抓起文档中需要的东西。其中DOM4J也支持XPath的使用。XPath的具体使用教程可以参考http://www.w3school.com.cn/xpath/index.asp。

3 DOM4J使用XPath

DOM4J使用XPath解析XML文档是，首先需要在项目中引用两个JAR包：

dom4j-1.6.1.jar：DOM4J软件包，下载地址http://sourceforge.net/projects/dom4j/；

jaxen-xx.xx.jar：通常不添加此包，会引发异常（java.lang.NoClassDefFoundError: org/jaxen/JaxenException），下载地址http://www.jaxen.org/releases.html。

3.1 命名空间（namespace）的干扰

在处理由excel文件或其他格式文件转换的xml文件时，通常会遇到通过XPath解析得不到结果的情况。这种情况通常是由于命名空间的存在导致的。以下述内容的XML文件为例，通过XPath=" // Workbook/ Worksheet / Table / Row[1]/ Cell[1]/Data[1] "进行简单的检索，通常是没有结果出现的。这就是由于命名空间namespace（xmlns="urn:schemas-microsoft-com:office:spreadsheet"）导致的。

<Workbook xmlns="urn:schemas-microsoft-com:office:spreadsheet" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:x="urn:schemas-microsoft-com:office:excel" xmlns:ss="urn:schemas-microsoft-com:office:spreadsheet" xmlns:html="http://www.w3.org/TR/REC-html40">
  <Worksheet ss:Name="Sheet1">
    <Table ss:ExpandedColumnCount="81" ss:ExpandedRowCount="687" x:FullColumns="1" x:FullRows="1" ss:DefaultColumnWidth="52.5" ss:DefaultRowHeight="15.5625">
      <Row ss:AutoFitHeight="0">
         <Cell>
          <Data ss:Type="String">敲代码的耗子</Data>
         </Cell>
      </Row>
      <Row ss:AutoFitHeight="0">
         <Cell>
          <Data ss:Type="String">Sunny</Data>
         </Cell>
      </Row>
    </Table>
  </Worksheet>
</Workbook>

3.2 XPath对带有命名空间的xml文件解析

第一种方法（read1()函数）：使用XPath语法中自带的local-name() 和 namespace-uri() 指定你要使用的节点名和命名空间。 XPath表达式书写较为麻烦。

第二种方法（read2()函数）：设置XPath的命名空间，利用setNamespaceURIs()函数。

第三种方法（read3()函数）：设置DocumentFactory()的命名空间 ，使用的函数是setXPathNamespaceURIs()。二和三两种方法的XPath表达式书写相对简单。

第四种方法（read4()函数）：方法和第三种一样，但是XPath表达式不同（程序具体体现），主要是为了检验XPath表达式的不同，主要指完整程度，是否会对检索效率产生影响。

（以上四种方法均通过DOM4J结合XPath对XML文件进行解析）

第五种方法（read5()函数）：使用DOM结合XPath对XML文件进行解析，主要是为了检验性能差异。

没有什么能够比代码更能说明问题的了！果断上代码！

  1 package XPath;
  2 import java.io.IOException;
  3 import java.io.InputStream;
  4 import java.util.HashMap;
  5 import java.util.List;
  6 import java.util.Map;
  7
  8 import javax.xml.parsers.DocumentBuilder;
  9 import javax.xml.parsers.DocumentBuilderFactory;
 10 import javax.xml.parsers.ParserConfigurationException;
 11 import javax.xml.xpath.XPathConstants;
 12 import javax.xml.xpath.XPathExpression;
 13 import javax.xml.xpath.XPathExpressionException;
 14 import javax.xml.xpath.XPathFactory;
 15
 16 import org.dom4j.Document;
 17 import org.dom4j.DocumentException;
 18 import org.dom4j.Element;
 19 import org.dom4j.XPath;
 20 import org.dom4j.io.SAXReader;
 21 import org.w3c.dom.NodeList;
 22 import org.xml.sax.SAXException;
 23
 24 /**
 25  * DOM4J DOM XML XPath
 26  * @author hao
 27  */
 28 public class TestDom4jXpath {
 29     public static void main(String[] args) {
 30         read1();
 31         read2();
 32         read3();
 33         read4();//read3（）方法一样，但是XPath表达式不同
 34         read5();
 35     }
 36
 37     public static void read1() {
 38         /*
 39          * use local-name() and namespace-uri() in XPath
 40          */
 41         try {
 42             long startTime=System.currentTimeMillis();
 43             SAXReader reader = new SAXReader();
 44             InputStream in = TestDom4jXpath.class.getClassLoader().getResourceAsStream("XPath\\XXX.xml");
 45             Document doc = reader.read(in);
 46             /*String xpath ="//*[local-name()='Workbook' and namespace-uri()='urn:schemas-microsoft-com:office:spreadsheet']"
 47                     + "/*[local-name()='Worksheet']"
 48                     + "/*[local-name()='Table']"
 49                     + "/*[local-name()='Row'][4]"
 50                     + "/*[local-name()='Cell'][3]"
 51                     + "/*[local-name()='Data'][1]";*/
 52             String xpath ="//*[local-name()='Row'][4]/*[local-name()='Cell'][3]/*[local-name()='Data'][1]";
 53             System.err.println("=====use local-name() and namespace-uri() in XPath====");
 54             System.err.println("XPath：" + xpath);
 55             @SuppressWarnings("unchecked")
 56             List<Element> list = doc.selectNodes(xpath);
 57             for(Object o:list){
 58                 Element e = (Element) o;
 59                 String show=e.getStringValue();
 60                 System.out.println("show = " + show);
 61             long endTime=System.currentTimeMillis();
 62             System.out.println("程序运行时间： "+(endTime-startTime)+"ms");
 63             }
 64         } catch (DocumentException e) {
 65             e.printStackTrace();
 66         }
 67     }
 68
 69     public static void read2() {
 70         /*
 71          * set xpath namespace(setNamespaceURIs)
 72          */
 73         try {
 74             long startTime=System.currentTimeMillis();
 75             Map map = new HashMap();
 76             map.put("Workbook","urn:schemas-microsoft-com:office:spreadsheet");
 77             SAXReader reader = new SAXReader();
 78             InputStream in = TestDom4jXpath.class.getClassLoader().getResourceAsStream("XPath\\XXX.xml");
 79             Document doc = reader.read(in);
 80             String xpath ="//Workbook:Row[4]/Workbook:Cell[3]/Workbook:Data[1]";
 81             System.err.println("=====use setNamespaceURIs() to set xpath namespace====");
 82             System.err.println("XPath：" + xpath);
 83             XPath x = doc.createXPath(xpath);
 84             x.setNamespaceURIs(map);
 85             @SuppressWarnings("unchecked")
 86             List<Element> list = x.selectNodes(doc);
 87             for(Object o:list){
 88                 Element e = (Element) o;
 89                 String show=e.getStringValue();
 90                 System.out.println("show = " + show);
 91             long endTime=System.currentTimeMillis();
 92             System.out.println("程序运行时间： "+(endTime-startTime)+"ms");
 93             }
 94         } catch (DocumentException e) {
 95             e.printStackTrace();
 96         }
 97     }
 98
 99     public static void read3() {
100         /*
101          * set DocumentFactory() namespace(setXPathNamespaceURIs)
102          */
103         try {
104             long startTime=System.currentTimeMillis();
105             Map map = new HashMap();
106             map.put("Workbook","urn:schemas-microsoft-com:office:spreadsheet");
107             SAXReader reader = new SAXReader();
108             InputStream in = TestDom4jXpath.class.getClassLoader().getResourceAsStream("XPath\\XXX.xml");
109             reader.getDocumentFactory().setXPathNamespaceURIs(map);
110             Document doc = reader.read(in);
111             String xpath ="//Workbook:Row[4]/Workbook:Cell[3]/Workbook:Data[1]";
112             System.err.println("=====use setXPathNamespaceURIs() to set DocumentFactory() namespace====");
113             System.err.println("XPath：" + xpath);
114             @SuppressWarnings("unchecked")
115             List<Element> list = doc.selectNodes(xpath);
116             for(Object o:list){
117                 Element e = (Element) o;
118                 String show=e.getStringValue();
119                 System.out.println("show = " + show);
120             long endTime=System.currentTimeMillis();
121             System.out.println("程序运行时间： "+(endTime-startTime)+"ms");
122             }
123         } catch (DocumentException e) {
124             e.printStackTrace();
125         }
126     }
127
128     public static void read4() {
129         /*
130          * 同read3（）方法一样，但是XPath表达式不同
131          */
132         try {
133             long startTime=System.currentTimeMillis();
134             Map map = new HashMap();
135             map.put("Workbook","urn:schemas-microsoft-com:office:spreadsheet");
136             SAXReader reader = new SAXReader();
137             InputStream in = TestDom4jXpath.class.getClassLoader().getResourceAsStream("XPath\\XXX.xml");
138             reader.getDocumentFactory().setXPathNamespaceURIs(map);
139             Document doc = reader.read(in);
140             String xpath ="//Workbook:Worksheet/Workbook:Table/Workbook:Row[4]/Workbook:Cell[3]/Workbook:Data[1]";
141             System.err.println("=====use setXPathNamespaceURIs() to set DocumentFactory() namespace====");
142             System.err.println("XPath：" + xpath);
143             @SuppressWarnings("unchecked")
144             List<Element> list = doc.selectNodes(xpath);
145             for(Object o:list){
146                 Element e = (Element) o;
147                 String show=e.getStringValue();
148                 System.out.println("show = " + show);
149             long endTime=System.currentTimeMillis();
150             System.out.println("程序运行时间： "+(endTime-startTime)+"ms");
151             }
152         } catch (DocumentException e) {
153             e.printStackTrace();
154         }
155     }
156
157     public static void read5() {
158         /*
159          * DOM and XPath
160          */
161         try {
162             long startTime=System.currentTimeMillis();
163             DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance();
164             dbf.setNamespaceAware(false);
165             DocumentBuilder builder = dbf.newDocumentBuilder();
166             InputStream in = TestDom4jXpath.class.getClassLoader().getResourceAsStream("XPath\\XXX.xml");
167             org.w3c.dom.Document doc = builder.parse(in);
168             XPathFactory factory = XPathFactory.newInstance();
169             javax.xml.xpath.XPath x = factory.newXPath();
170             //选取所有class元素的name属性
171             String xpath = "//Workbook/Worksheet/Table/Row[4]/Cell[3]/Data[1]";
172             System.err.println("=====Dom XPath====");
173             System.err.println("XPath：" + xpath);
174             XPathExpression expr = x.compile(xpath);
175             NodeList nodes = (NodeList)expr.evaluate(doc, XPathConstants.NODE);
176             for(int i = 0; i<nodes.getLength();i++) {
177                 System.out.println("show = " + nodes.item(i).getNodeValue());
178             long endTime=System.currentTimeMillis();
179             System.out.println("程序运行时间： "+(endTime-startTime)+"ms");
180             }
181         } catch(XPathExpressionException e) {
182             e.printStackTrace();
183         } catch(ParserConfigurationException e) {
184             e.printStackTrace();
185         } catch(SAXException e) {
186             e.printStackTrace();
187         } catch(IOException e) {
188             e.printStackTrace();
189         }
190     }
191 }

3.3 不同方法的性能比较

为了比较几种方法的解析性能，实验过程中使用了6M以上大小，7万行以上的XML文件（XXX.xml）进行10轮测试，如下所述：

图1 XPath使用性能对比

方法名称	平均运行时间	XPath表达式
read1()	1663ms	//*[local-name()='Row'][4]/*[local-name()='Cell'][3]/*[local-name()='Data'][1]
read2()	2184ms	//Workbook:Row[4]/Workbook:Cell[3]/Workbook:Data[1]
read3()	601ms	//Workbook:Row[4]/Workbook:Cell[3]/Workbook:Data[1]
read4()	472ms	//Workbook:Worksheet/Workbook:Table/Workbook:Row[4]/Workbook:Cell[3]/Workbook:Data[1]
read5()	1094ms	//Workbook/Worksheet/Table/Row[4]/Cell[3]/Data[1]

表1 平均性能统计

由以上性能对比可知：

1、read4()方法运行时间最短，即运用DOM4J方法调用全路径（从根节点出发）XPath表达式解析XML文件耗时最短；

2、运用DOM解析方法所使用的XPath表达式最为简单（可以写作//Row[4]/Cell[3]/Data[1]），因DOM中可以通过setNamespaceAware(false)方法使命名空间失效。