Comparison of four XML parsing technologies in Java (Dom, Sax, Dom4j JDom)

Source: Internet
Author: User
 
In normal work, it is inevitable that XML will be used as the data storage format. Which of the following solutions is the most suitable for us? In this article, I made an incomplete evaluation of the four mainstream solutions, and only tested the XML traversal, because XML traversal is the most commonly used at work (at least I think ).

Pre-Backup

  Test environment:
AMD Poison Dragon 1.4g oc 1.5g, 256 m ddr333, Windows2000 Server SP4, Sun JDK 1.4.1 + eclipse 2.1 + resin 2.1.8, tested in debug mode.

The XML file format is as follows:

<? XML version = "1.0" encoding = "gb2312"?>
<Result>
<Value>
<NO> a1234 </NO>
<ADDR> No. XX, section X, XX Road, xx Town, XX County, Sichuan Province </ADDR>
</Value>
<Value>
<NO> b1234 </NO>
<ADDR> XX group, XX village, XX Township, xxx City, Sichuan Province </ADDR>
</Value>
</Result>

  Test method:

Use JSP to call bean (for the reason why JSP is used to call bean, refer:Http://blog.csdn.net/rosen/archive/2004/10/15/138324.aspxFor each scheme to parse the XML files of 10 K, 100 k, 1000 K, and K respectively, and calculate the consumption time (unit: milliseconds ).

JSP file:

<% @ Page contenttype = "text/html; charset = gb2312" %>
<% @ Page import = "com. Test. *" %>

<HTML>
<Body>
<%
String ARGs [] = {""};
Myxmlreader. Main (ARGs );
%>
</Body>
</Html>

Test

The first appearance is Dom (JAXP crimson parser)

Dom is the official W3C standard for XML documents in a way unrelated to the platform and language. Dom is a collection of nodes or information fragments organized by hierarchies. This hierarchy allows developers to search for specific information in the tree. To analyze this structure, you usually need to load the entire document and construct a hierarchy before you can do any work. Because it is based on information layers, Dom is considered to be tree-based or object-based. Dom and tree-based processing in the broad sense have several advantages. First, because the tree is persistent in the memory, you can modify it so that the application can change the data and structure. It can also navigate up and down the tree at any time, rather than one-time processing like sax. Dom is much easier to use.

On the other hand, parsing and loading a very large document may be slow and resource-consuming, so it is better to use other methods to process such data. These event-based models, such as sax.

Bean file:

Package com. test;

Import java. Io .*;
Import java. util .*;
Import org. W3C. Dom .*;
Import javax. xml. parsers .*;

Public class myxmlreader {

Public static void main (String arge []) {
Long lasting = System. currentTimeMillis ();
Try {
File f = new File ("data_10k.xml ");
DocumentBuilderFactory factory = DocumentBuilderFactory. newInstance ();
DocumentBuilder builder = factory. newDocumentBuilder ();
Document doc = builder. parse (f );
NodeList nl = doc. getElementsByTagName ("VALUE ");
For (int I = 0; I <nl. getLength (); I ++ ){
System. out. print ("license plate number:" + doc. getElementsByTagName ("NO"). item (I). getFirstChild (). getNodeValue ());
System. out. println ("owner address:" + doc. getElementsByTagName ("ADDR"). item (I). getFirstChild (). getNodeValue ());
}
} Catch (Exception e ){
E. printStackTrace ();
}
System. out. println ("Run time:" + (System. currentTimeMillis ()-lasting) + "millisecond ");
}
}

10 K elapsed time: 265 203 219 172
9172 K elapsed time: 9016 8891 9000
691719 K elapsed time: 675407 708375 739656
10000k time consumed: OutOfMemoryError

Followed by SAX

The advantages of this processing are very similar to those of streaming media. The analysis can start immediately, rather than waiting for all data to be processed. In addition, because the application only checks data when reading data, it does not need to store the data in the memory. This is a huge advantage for large documents. In fact, the application does not even have to parse the entire document; it can stop parsing when a condition is met. In general, SAX is much faster than its replacement DOM. Select DOM or SAX?

For developers who need to write their own code to process XML documents, choosing DOM or the SAX Parsing Model is a very important design decision.

DOM uses a tree structure to access XML documents, while SAX uses an event model.

The DOM parser converts an XML document into a tree containing its content and can traverse the tree. The advantage of using DOM to parse the model is that programming is easy. Developers only need to call the build instruction and then use navigation APIs to access the desired Tree node to complete the task. You can easily add and modify elements in the tree. However, because the DOM parser needs to process the entire XML file, the performance and memory requirements are high, especially when a large XML file is encountered. Due to its traversal capability, DOM parser is often used in services that require frequent changes in XML documents.

The SAX Parser uses an event-based model. It triggers a series of events when parsing XML documents. When a given tag is found, it can activate a callback method, tell the method that the label has been found. The memory requirements of sax are usually relatively low, because it allows developers to decide the tag to be processed by themselves. Especially when developers only need to process part of the data contained in the document, the extension capability of Sax is better reflected. However, it is difficult to use the SAX Parser to encode data, and it is difficult to access multiple different data in the same document at the same time.

Bean file:

Package com. test;
Import org. xml. Sax .*;
Import org. xml. Sax. helpers .*;
Import javax. xml. parsers .*;

Public class myxmlreader extends defaulthandler {

Java. util. Stack tags = new java. util. Stack ();

Public myxmlreader (){
Super ();
}

Public static void main (string ARGs []) {
Long Lasting = system. currenttimemillis ();
Try {
Saxparserfactory Sf = saxparserfactory. newinstance ();
Saxparser sp = SF. newsaxparser ();
Myxmlreader reader = new myxmlreader ();
Sp. parse (new InputSource ("data_10k.xml"), reader );
} Catch (Exception e ){
E. printStackTrace ();
}
System. out. println ("Run time:" + (System. currentTimeMillis ()-lasting) + "millisecond ");
}

Public void characters (char ch [], int start, int length) throws SAXException {
String tag = (String) tags. peek ();
If (tag. equals ("NO ")){
System. out. print ("license plate number:" + new String (ch, start, length ));
}
If (tag. equals ("ADDR ")){
System. out. println ("Address:" + new String (ch, start, length ));
}
}

Public void startElement (
String uri,
String localName,
String qName,
Attributes attrs ){
Tags. push (qName );
}
}

10 K elapsed time: 110 47 109 78
344 K elapsed time: 406 375 422
3234 K elapsed time: 3281 3688 3312
10000k consumption time: 32578 34313 31797 31890 30328

Then there is JDOM.Http://www.jdom.org/

JDOM aims to become a Java-specific document model, which simplifies interaction with XML and is faster than DOM. Since JDOM is the first specific Java model, JDOM has been vigorously promoted and promoted. Considering using the Java specification request JSR-102 to ultimately use it as the Java standard extension ". JDOM development has started since the beginning of 2000.

JDOM and DOM are mainly different in two aspects. First, JDOM only uses a specific class instead of an interface. This simplifies APIs in some ways, but also limits flexibility. Second, the API uses a large number of Collections classes to simplify the use of Java developers who are already familiar with these classes.

The purpose of the JDOM Document declaration is to "use 20% (or less) effort to solve 80% (or more) Java/XML problems" (assumed as 20% based on the learning curve ). JDOM is certainly useful for most Java/XML applications, and most Developers find that APIs are much easier to understand than DOM. JDOM also includes extensive checks on program behavior to prevent users from doing anything meaningless in XML. However, it still requires you to fully understand XML in order to do more than basic work (or even understand errors in some situations ). This may be more meaningful than learning DOM or JDOM interfaces.

JDOM does not contain a parser. It usually uses the SAX2 parser to parse and verify the input XML document (although it can also use the previously constructed DOM Representation as the input ). It contains some converters that output the JDOM representation into the SAX2 event stream, DOM model, or XML text document. JDOM is an open source code released under the Apache license variant.

Bean file:

Package com. test;

Import java. io .*;
Import java. util .*;
Import org. jdom .*;
Import org. jdom. input .*;

Public class MyXMLReader {

Public static void main (String arge []) {
Long lasting = System. currentTimeMillis ();
Try {
SAXBuilder builder = new SAXBuilder ();
Document doc = builder. build (new File ("data_10k.xml "));
Element foo = doc. getRootElement ();
List allChildren = foo. getChildren ();
For (int I = 0; I <allChildren. size (); I ++ ){
System. out. print ("license plate number:" + (Element) allChildren. get (I). getChild ("NO"). getText ());
System. out. println ("owner address:" + (Element) allChildren. get (I). getChild ("ADDR"). getText ());
}
} Catch (Exception e ){
E. printStackTrace ();
}
System. out. println ("Run time:" + (System. currentTimeMillis ()-lasting) + "millisecond ");
}
}

10 K elapsed time: 125 62 187 94
704 K elapsed time: 625 640 766
27984 K elapsed time: 30750 27859 30656
10000k time consumed: OutOfMemoryError

Finally, DOM4JHttp://dom4j.sourceforge.net/

Although DOM4J represents completely independent development results, it was originally a smart branch of JDOM. It combines many functions beyond the representation of basic XML documents, including integrated XPath support, XML Schema support, and event-based processing for large or streaming documents. It also provides the option to build document representation. It provides parallel access through the DOM4J API and standard DOM interface. It has been under development since the second half of 2000.

To support all these functions, DOM4J uses interfaces and abstract basic class methods. DOM4J uses a large number of Collections classes in APIs, but in many cases, it also provides alternative methods to allow better performance or more direct encoding methods. The direct advantage is that although DOM4J pays for more complex APIs, it provides much greater flexibility than JDOM.

When adding flexibility, XPath integration, and processing large documents, DOM4J has the same goals as JDOM: ease of use and intuitive operations for Java developers. It is also committed to becoming a more complete solution than JDOM to achieve the goal of essentially handling all Java/XML problems. When this goal is achieved, it places less emphasis on preventing incorrect application behavior than JDOM.

DOM4J is a very good Java xml api with excellent performance, powerful functionality and extreme ease of use. It is also an open source software. Now you can see that more and more Java software are using DOM4J to read and write XML. It is particularly worth mentioning that Sun's JAXM is also using DOM4J.

Bean file:

Package com. test;

Import java. io .*;
Import java. util .*;
Import org. dom4j .*;
Import org. dom4j. io .*;

Public class MyXMLReader {

Public static void main (String arge []) {
Long lasting = System. currentTimeMillis ();
Try {
File f = new File ("data_10k.xml ");
SAXReader reader = new SAXReader ();
Document doc = reader. read (f );
Element root = doc. getRootElement ();
Element foo;
For (Iterator I = root. elementIterator ("VALUE"); I. hasNext ();){
Foo = (Element) I. next ();
System. out. print ("license plate number:" + foo. elementText ("NO "));
System. out. println ("owner address:" + foo. elementText ("ADDR "));
}
} Catch (Exception e ){
E. printStackTrace ();
}
System. out. println ("Run time:" + (System. currentTimeMillis ()-lasting) + "millisecond ");
}
}

10 K elapsed time: 109 78 109 31
297 K elapsed time: 359 172 312
2281 K elapsed time: 2359 2344 2469
10000k consumption time: 20938 19922 20031 21078

JDOM and DOM do not perform well in performance tests, and memory overflow occurs when testing 10 M documents. DOM and JDOM are also worth considering in the case of small documents. Although JDOM developers have already stated that they want to focus on performance issues before the official release, from the performance perspective, it is indeed not recommendable. In addition, DOM is still a good choice. DOM implementation is widely used in multiple programming languages. It is also the basis of many other XML-related standards, because it is officially recommended by W3C (relative to a non-standard Java model ), so it may also be required in some types of projects (such as using DOM in JavaScript ).

SAX performs well, depending on its specific parsing method. A sax detects the upcoming XML Stream but does not load it into the memory (of course, some documents are temporarily hidden in the memory when the XML Stream is read ).

Undoubtedly, DOM4J is the winner of this test. Currently, many open-source projects use DOM4J in large numbers. For example, the famous Hibernate also uses DOM4J to read XML configuration files. If portability is not considered, use DOM4J!

Related Article

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.