[jdom-interest] JDOM BOF at SD West: problem resolving
jhunter at collab.net
Fri Apr 13 14:01:30 PDT 2001
Interesting point, but then why did my empiracal testing between
LinkedList and ArrayList showed no large difference? I welcome you to
do a little testing. Change the code in Element and do some memory
usage comparisons. My testing was relatively casual (thus why I left
the TODO item still in) so I won't say I have the true answer yet.
Dennis Sosnoski wrote:
> The memory comparison between SinglyLinkedList and ArrayList is even worse than
> discussed here, because this discussion ignores the object overhead in Java. I'd
> suspect that normal JVMs are going to use *at least* 16 bytes for the representation
> of any Java object (including the class reference, the synchronization lock hook,
> etc.). The memory comparison is then between a 4 byte reference in an ArrayList and a
> list node that's 4 times the size.
> - Dennis
> Joseph Bowbeer wrote:
> > > > When does SinglyLinkedList beat ArrayList?
> > > An ArrayList *can* be more space efficient, but only at the cost
> > > of CPU. [...] So what you generally have is a list of 10 slots of
> > > which generally only 3 are filled, wasting the rest of the space.
> > That's using the default initialCapacity. For JDOM, a different
> > initialCapacity might be more appropriate.
> > Consider a larger list containing N elements. If the list is implemented as
> > an ArrayList and it has exceeded its initialCapacity at least once, then the
> > underlying array has no more than N/2 empty slots. Whereas a SinglyLinked
> > list with the same number of elements will have N "wasted" 'next' links. In
> > other words, ArrayList wastes 25% less in this case.
> > > add(end) can be fast too because a SinglyLinked can store
> > > it's tail pointer.
> > But SinglyLinked.add(end) always has to allocate a new node, whereas
> > ArrayList only allocates when the list grows by 50%.
> > --
> > Joe Bowbeer
> > _______________________________________________
> > To control your jdom-interest membership:
> > http://firstname.lastname@example.org
More information about the jdom-interest