是否可以搜索jdom的屬性？

Question

有沒有可能在jdom中讓一個共享某個屬性的節點的孩子無需在暴力中查看所有的孩子？ 在對數時間搜索可能嗎？

Answer 1

是在對數時間內搜索 可能嗎？

不，因爲那需要某種索引鍵入特定的屬性，爲什麼JDOM會保留這樣的索引？

您可以有一個XPath實現，它在內部構建這樣的索引以加速重複搜索，但它仍然必須先構建它。

Answer 2

如果您想要針對特定​​屬性創建索引，則可以使用SAX並創建索引，如解析文檔。這可以讓你O（1）在你構造索引後找到屬性。

在JDOM中，對數搜索是不可能的，因爲在分而治之搜索中假定節點的排序（就像在二叉搜索樹中一樣）。由於JDOM Document的Element沒有排序，因此無法縮小搜索空間。