[jdom-interest] List's in JDOM - a small essay

Galluzzo, Eric EGalluzzo at synchrony.net
Fri Mar 9 14:17:59 PST 2001


> Using a singly linked list saves quite a lot of memory and 
> actually from
> prelim testing makes the add() operation twice as fast (due to fewer
> pointer manipulations).  Personally, think a singly linked list is a
> good idea because of these benefits and the fact I've never needed to
> iterate a list backward.  If you've found need to iterate a list
> backward, please follow up to this post and explain why.

In Bob's absence ( :) ), it would certainly be useful for implementing the
"previous" axis in XPath, e.g.:

<xsl:apply-templates select="previous::*"/>

    - Eric



More information about the jdom-interest mailing list