Re: jdom 1.1

Elliotte Harold <[email protected]>
Newsgroups gmane.comp.java.jdom.general
Message-ID <[email protected]>
[email protected] wrote:
> Hello,
> 
> 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 
> time?

Your premises is incorrect. JDOM never returns a LinkedList and doesn't 
use them internally. JDOM prefers ArrayLists.

-- 
Elliotte Rusty Harold  [email protected]
Refactoring HTML Just Published!
http://www.amazon.com/exec/obidos/ISBN=0321503635/ref=nosim/cafeaulaitA
_______________________________________________
To control your jdom-interest membership:
http://www.jdom.org/mailman/options/jdom-interest/[email protected]
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.