Можно ли искать jdom для атрибутов?

Question

Возможно ли в jdom получить дочерние элементы узла, которые имеют определенный атрибут, без необходимости рассматривать всех дочерних элементов в грубой форме? Возможен ли поиск по логарифмическому времени?

Answer 1

Поиск в логарифмическом времени возможно

Нет, потому что для этого потребуется какой-то индекс, привязанный к этому конкретному атрибуту, и почему JDOM будет хранить такой индекс?

Возможно, у вас есть реализация XPath , которая создает такой индекс для ускорения повторных поисков, но все равно сначала его нужно построить.

Answer 2

Если вы хотите создать индекс по определенному атрибуту, вы можете использовать SAX и создать индекс как при разборе документа. Это может дать вам O (1), чтобы найти атрибут, после того как вы построили индекс.

В JDOM логарифмический поиск был бы невозможен, потому что при поисках разделяй и властвуй предполагается упорядочение узлов (как в бинарном дереве поиска). Поскольку Element s в JDOM Document не имеют порядка, нет возможности уменьшить пространство поиска.