org.apache.commons.collections.list
Class NodeCachingLinkedList

java.lang.Object
  |
  +--org.apache.commons.collections.list.AbstractLinkedList
        |
        +--org.apache.commons.collections.list.NodeCachingLinkedList

All Implemented Interfaces:

java.util.Collection, java.util.List, java.io.Serializable

public class NodeCachingLinkedList

extends AbstractLinkedList

implements java.io.Serializable

A List implementation that stores a cache of internal Node objects in an effort to reduce wasteful object creation.

A linked list creates one Node for each item of data added. This can result in a lot of object creation and garbage collection. This implementation seeks to avoid that by maintaining a store of cached nodes.

This implementation is suitable for long-lived lists where both add and remove are used. Short-lived lists, or lists which only grow will have worse performance using this class.

Note that this implementation is not synchronized.

Since:

Commons Collections 3.0

Version:

$Revision: 1.5 $ $Date: 2004/01/14 21:43:17 $

Author:

Jeff Varszegi, Rich Dougherty, Phil Steitz, Stephen Colebourne

See Also:

Serialized Form

Constructor Summary

NodeCachingLinkedList()
Constructor that creates.

NodeCachingLinkedList(java.util.Collection coll)
Constructor that copies the specified collection

NodeCachingLinkedList(int maximumCacheSize)
Constructor that species the maximum cache size.

Methods inherited from class org.apache.commons.collections.list.AbstractLinkedList

add, add, addAll, addAll, addFirst, addLast, clear, contains, containsAll, equals, get, getFirst, getLast, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeFirst, removeLast, retainAll, set, size, subList, toArray, toArray, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

NodeCachingLinkedList

public NodeCachingLinkedList()

Constructor that creates.

NodeCachingLinkedList

public NodeCachingLinkedList(java.util.Collection coll)

Constructor that copies the specified collection

Parameters:

coll - the collection to copy

NodeCachingLinkedList

public NodeCachingLinkedList(int maximumCacheSize)

Constructor that species the maximum cache size.

Parameters:

maximumCacheSize - the maximum cache size