Question

我有两种方法可以使用DOM和JDOM来解析同一个XML文档。我期望JDOM运行速度更快，消耗的内存比DOM少，但实际上JDOM运行速度要慢几倍，并且在我的基准测试中消耗的内存要多得多。我使用JMH作为基准框架。

import org.openjdk.jmh.annotations.*;
import org.openjdk.jmh.annotations.BenchmarkMode;
import org.openjdk.jmh.annotations.Mode;
import org.openjdk.jmh.annotations.OutputTimeUnit;
import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.RunnerException;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;
import java.io.File;
import java.util.concurrent.TimeUnit;
import java.io.IOException;
import java.util.List;

import javax.xml.parsers.DocumentBuilderFactory;
import javax.xml.parsers.DocumentBuilder;
import org.w3c.dom.Document;

import org.jdom2.Document;
import org.jdom2.Element;
import org.jdom2.JDOMException;
import org.jdom2.input.SAXBuilder;

@BenchmarkMode(Mode.SingleShotTime) 
@OutputTimeUnit(TimeUnit.MILLISECONDS)
@Warmup(iterations = 10, time = 1, timeUnit = TimeUnit.MILLISECONDS)
@Measurement(iterations = 1, time = 200, timeUnit = TimeUnit.MILLISECONDS)
@State(Scope.Benchmark)
public class MyBenchmark {

    @Param({"1.xml"})
    public String xml;

    @Benchmark 
    public void DOM(){

        try {
            File fXmlFile = new File(xml);
            DocumentBuilderFactory dbFactory = 
            DocumentBuilderFactory.newInstance();
            DocumentBuilder dBuilder = dbFactory.newDocumentBuilder();
            Document doc = dBuilder.parse(fXmlFile);
        } catch (Exception e) {
            e.printStackTrace();
        }

    @Benchmark 
    public void JDOM(){
        SAXBuilder builder = new SAXBuilder();
        File xmlFile = new File(xml);

        try {
            Document document = (Document) builder.build(xmlFile);
        } catch (IOException io) {
            System.out.println(io.getMessage());
        } catch (JDOMException jdomex) {
            System.out.println(jdomex.getMessage());
        }
    }
}

DOM结果

Benchmark                                         (xml)  Mode  Cnt         Score          Error   Units
MyBenchmark.DOM                                   1.xml    ss   10       126.823 ±       16.821   ms/op
MyBenchmark.DOM:·gc.alloc.rate                    1.xml    ss   10        92.618 ±        2.481  MB/sec
MyBenchmark.DOM:·gc.alloc.rate.norm               1.xml    ss   10  60869076.800 ±      130.041    B/op

JDOM2结果

Benchmark                                          (xml)  Mode  Cnt           Score           Error   Units
MyBenchmark.JDOM                                   1.xml    ss   10         789.941 ±        81.293   ms/op
MyBenchmark.JDOM:·gc.alloc.rate                    1.xml    ss   10        2248.753 ±       141.240  MB/sec
MyBenchmark.JDOM:·gc.alloc.rate.norm               1.xml    ss   10  3037712408.000 ±         0.001    B/op

该文档大小为12MB，包含192,000个元素。下面是XML文档的结构，该文档有38,400个1级元素：

<?xml version="1.0" encoding="UTF-8"?>
<Root>
   <level_1 Element_Number="1">
      <level_2 Attribute_Level_2="Attribute_Level_2">
         <level_3_1 Attribute_Level_3="Attribute_Level_3">test</level_3_1>
         <level_3_2 Attribute_Level_3="Attribute_Level_3">test</level_3_2>
         <level_3_3 Attribute_Level_3="Attribute_Level_3">test</level_3_3>
      </level_2>
   </level_1>
   <level_1 Element_Number="2">
      <level_2 Attribute_Level_2="Attribute_Level_2">
         <level_3_1 Attribute_Level_3="Attribute_Level_3">test</level_3_1>
         <level_3_2 Attribute_Level_3="Attribute_Level_3">test</level_3_2>
         <level_3_3 Attribute_Level_3="Attribute_Level_3">test</level_3_3>
      </level_2>
   </level_1>

任何人都能解释一下吗？我还是使用JDOM 2.0.2。

编辑： DOM与小型文档的JDOM基准（5000到25,000个元素）

Answer 1

这与我的经历不符。请参阅http://www.saxonica.com/papers/xmlprague-2018mhk.pdf的附录A，其中我报告了DOM和JDOM2的解析/树构建的相同时间。这并不意味着你的数字是错误的，当然，它只是意味着它们的某些特定于你所测量的东西，可能不会推断出不同的场景。

但为什么你这么腼腆给我们实际的数字呢？文件大小是多少，实际测量值是多少？我正在测量一个10Mb的XMark源文档：你在测量什么？

<强> == UPDATE ==

我现在意识到我没有使用JDOM2提供的树构建器构建JDOM2树，我正在使用Saxon的JDOM2树构建器构建它。所以我把它更改为使用JDOM2构建器 - 它现在变得更快：89.1到91.2ms之间，而DOM则为111.8ms。

但我也使用Saxon的DOM构建器而不是本机构建器。所以我们也要改变它。 DOM的时间现在降至74毫秒，这与您的数据相当。

我认为（根据我的读法），DOM构建器更快的原因是它使用了懒惰的构建技术：也就是说，它会在以后首次访问数据时留下一些工作要做。这就是为什么对DOM的读访问不是线程安全的原因;即使您只在API级别使用读取方法，它们也会导致对存储树进行内部更新。

Answer 2

我想我弄明白了为什么。当我改为JDOM 2.0.6时，花了160ms和~92MB，这与DOM结果非常接近。我仍然不明白为什么JDOM 2.0.2会那么奇怪。

JDOM解析比DOM慢得多

2 个答案: