E 'possibile cercare JDOM per gli attributi?

Question

E 'possibile in JDOM per ottenere i figli di un nodo che condividono un determinato attributo, senza dover guardare tutti i bambini in bruteforce? È ricerca in tempo logaritmico possibile?

Answer 1

  

E 'di ricerca in tempo logaritmico   possibile?

No, perché ciò richiederebbe una sorta di indice digitato su quel particolare attributo, e perché sarebbe JDOM mantenere tale indice?

Si potrebbe avere un XPath implementazione che costruisce tale indice internamente per velocizzare le ricerche ripetute, ma sarebbe ancora necessario costruire prima.

Answer 2

Se si voleva creare un indice sul attributo specifico, è possibile utilizzare SAX e creare un indice come si analizzare il documento. Questo potrebbe dare O (1) per trovare l'attributo, dopo aver costruito l'indice.

In JDOM, una ricerca logrithmic sarebbe impossibile perché, in divide et impera cerca un ordinamento dei nodi è assunto (come in un albero binario di ricerca). Dal momento che le Elements di un JDOM Document hanno nessun ordinamento, non c'è modo per ridurre lo spazio di ricerca.