[jdom-interest] jdom 1.1
elharo at metalab.unc.edu
Thu Sep 25 08:11:30 PDT 2008
katja.radelicki at colruyt.be wrote:
> maybe I put my question in other words:
> the method getChildren returns a LinkedList in jdom 1.0 and 1.1.
> Iterating the LinkedList with a for loop in which you do a get(i) takes
> a lot of time --> O(n²).
> But why it does *not* take a lot of time in jdom 1.0? It's also O(n²)?
> Which difference between jdom 1.0 and jdom 1.1 causes this difference in
Your premises is incorrect. JDOM never returns a LinkedList and doesn't
use them internally. JDOM prefers ArrayLists.
Elliotte Rusty Harold elharo at metalab.unc.edu
Refactoring HTML Just Published!
More information about the jdom-interest