Возможно ли в jdom получить дочерние узлы, которые имеют определенный атрибут, без необходимости смотреть на всех детей в грубой форме? Является ли поиск по логарифмическому времени?Можно ли искать jdom для атрибутов?
Является ли поиск по логарифмическому времени возможно?
Нет, потому что для этого потребуется какой-то индекс, основанный на этом конкретном атрибуте, и почему JDOM сохранит такой индекс?
У вас может быть реализация XPath, которая строит такой индекс внутри, чтобы ускорить повторный поиск, но ему все равно придется строить его в первую очередь.
Если вы хотите создать индекс по определенному атрибуту, вы можете использовать SAX и создать индекс как, который вы разбираете документ. Это может дать вам O (1), чтобы найти атрибут после создания индекса.
В JDOM логритмический поиск будет невозможным, так как в делениях и побегах требуется упорядочение узлов (например, в двоичном дереве поиска). Так как у Element s JDOM Document нет порядка, невозможно сжать пространство поиска.