是否有可能搜索jdom的属性？

Question

在jdom中是否有可能让一个节点的孩子拥有共享某个属性，而不必看着所有的暴力儿童？ 是否可以在对数时间内进行搜索？

Answer 1

  

以对数时间搜索   可能的？

不，因为这需要某种键入该特定属性的索引，为什么JDOM会保留这样的索引？

你可以有一个XPath实现，在内部构建这样一个索引，以加快重复搜索，但它仍然必须首先构建它。

Answer 2

如果要在特定属性上创建索引，可以使用SAX并创建索引作为来解析文档。在构造索引之后，这可以让O（1）找到属性。

在JDOM中，对数搜索是不可能的，因为在分而治之的搜索中，假定节点的排序（就像在二叉搜索树中一样）。由于JDOM Element的{​​{1}}没有排序，因此无法缩小搜索空间。