我有2种使用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个元素)
最佳答案
这与我的经验不符。请参阅http://www.saxonica.com/papers/xmlprague-2018mhk.pdf的附录A,其中我报告了DOM和JDOM2的解析/树构建相同的时间。当然,这并不意味着您的数据是错误的,只是意味着它们中有些特定于您所测量的内容,可能无法推断出其他情况。
但是您为什么不愿意给我们提供实际数字呢?文件尺寸是多少,实际尺寸是多少?我正在测量10Mb XMark源文档:您正在测量什么?
==更新==
现在,我意识到我没有使用JDOM2随附的树构建器来构建JDOM2树,而是使用Saxon的JDOM2树构建器来构建树。因此,我将其更改为使用JDOM2构建器-现在运行速度更快:介于89.1和91.2ms之间,而DOM为111.8ms。
但是我也在使用Saxon的DOM构建器,而不是本地的。因此,让我们也进行更改。 DOM的时间现在减少到了74ms,这与您的数字相当。
我认为(从我阅读的内容中),DOM构建器之所以更快,是因为它使用了惰性构建技术:也就是说,它将某些工作留在以后第一次访问数据时完成。这就是为什么对DOM的读取访问不是线程安全的。即使您仅在API级别使用读取方法,它们也会导致对存储树的内部更新。