<html><head><META content="text/html; charset=iso-8859-1" http-equiv="Content-Type">
<meta content="text/html; charset=iso-8859-1" http-equiv=Content-Type>
<meta content="Microsoft Word 11 (filtered medium)" name=Generator>
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style>
<![endif]-->
<style>
<!--
/* Font Definitions */
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman";}
a:link, span.MsoHyperlink
{color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{color:purple;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-reply;
font-family:Arial;
color:navy;}
@page Section1
{size:8.5in 11.0in;
margin:1.0in 1.25in 1.0in 1.25in;}
div.Section1
{page:Section1;}
-->
</style>
</head><BODY>
<DIV>
<div class=Section1>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Hi Katja.<o:p></o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'>getChildren() does not return a LinkedList.
It returns a JDom specific class that implements the List interface.<o:p></o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'>I submitted a change to the ContentList
class that made it in to JDom 1.1 that may have the result you are seeing. The
change was all to do with the ListIterators from the JDom ContentList. The
effect of the change is that the entire ContentList structure is scanned when
the Iterator is created. In JDom 1.0 the content is only scanned when you do a
previous/next operation on the iterator. (JDom1.1 is slower startup, but is
fast to use, and has no bugs. JDom 1.0 was fast startup, slow to iterate, and had
a bug).<o:p></o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Still, an iterator is not created if you
do a getChildren().get(xxx), or a getChildren().size(). So, creating an
iterator is not your problem.<o:p></o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Post your code again, please, and I will
have a look.<o:p></o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Thanks<o:p></o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Rolf<o:p></o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font color=navy face=Arial size=2><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p> </o:p></span></font></p>
<div>
<div align=center class=MsoNormal style='text-align:center'><font face="Times New Roman" size=3><span style='font-size:12.0pt'>
<hr align=center size=2 tabindex=-1 width="100%">
</span></font></div>
<p class=MsoNormal><b><font face=Tahoma size=2><span style='font-size:10.0pt;
font-family:Tahoma;font-weight:bold'>From:</span></font></b><font face=Tahoma size=2><span style='font-size:10.0pt;font-family:Tahoma'>
jdom-interest-bounces@jdom.org [mailto:jdom-interest-bounces@jdom.org] <b><span style='font-weight:bold'>On Behalf Of </span></b>katja.radelicki@colruyt.be<br>
<b><span style='font-weight:bold'>Sent:</span></b> Thursday, September 25, 2008
10:34 AM<br>
<b><span style='font-weight:bold'>To:</span></b> jdom-interest@jdom.org<br>
<b><span style='font-weight:bold'>Subject:</span></b> Re: [jdom-interest] jdom
1.1</span></font><o:p></o:p></p>
</div>
<p class=MsoNormal><font face="Times New Roman" size=3><span style='font-size:
12.0pt'><o:p> </o:p></span></font></p>
<p class=MsoNormal><font face="Times New Roman" size=3><span style='font-size:
12.0pt'>Hello,<br>
<br>
maybe I put my question in other words:<br>
the method getChildren returns a LinkedList in jdom 1.0 and 1.1.<br>
Iterating the LinkedList with a for loop in which you do a get(i) takes a
lot of time --> O(nē). <br>
But why it does <b><span style='font-weight:bold'>not</span></b> take a
lot of time in jdom 1.0? It's also O(nē)?<br>
Which difference between jdom 1.0 and jdom 1.1 causes this difference in time?<br>
<br>
Regards,<br>
Katja <o:p></o:p></span></font></p>
</div>
</DIV>
<DIV> </DIV>
<DIV STYLE="FONT-SIZE: 9pt; FONT-FAMILY: Courier New">
<HR>
<DIV ALIGN="justify" STYLE="FONT-SIZE: 9pt; FONT-FAMILY: Courier New"><FONT FACE="Arial" SIZE="1">This email and any files transmitted with it are confidential and proprietary to Algorithmics Incorporated and its affiliates ("Algorithmics"). If received in error, use is prohibited. Please destroy, and notify sender. Sender does not waive confidentiality or privilege. Internet communications cannot be guaranteed to be timely, secure, error or virus-free. Algorithmics does not accept liability for any errors or omissions. Any commitment intended to bind Algorithmics must be reduced to writing and signed by an authorized signatory.</FONT></DIV>
<HR>
<DIV></DIV></DIV></body></html>