org.apache.commons.collections4.list

Class NodeCachingLinkedList<E>

java.lang.Object

org.apache.commons.collections4.list.AbstractLinkedList<E>

org.apache.commons.collections4.list.NodeCachingLinkedList<E>

All Implemented Interfaces:

java.io.Serializable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<E>

public class NodeCachingLinkedList<E>
extends AbstractLinkedList<E>
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:

3.0

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
NodeCachingLinkedList() Constructor that creates.
NodeCachingLinkedList(java.util.Collection<? extends E> coll) Constructor that copies the specified collection
NodeCachingLinkedList(int maximumCacheSize) Constructor that species the maximum cache size.

Method Summary

Methods inherited from class org.apache.commons.collections4.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

Methods inherited from interface java.util.List

replaceAll, sort, spliterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

NodeCachingLinkedList

public NodeCachingLinkedList()

Constructor that creates.

NodeCachingLinkedList

public NodeCachingLinkedList(java.util.Collection<? extends E> 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