Class NodeCachingLinkedList<E>
java.lang.Object
org.apache.commons.collections4.list.AbstractLinkedList<E>
org.apache.commons.collections4.list.NodeCachingLinkedList<E>
- All Implemented Interfaces:
Serializable
,Iterable<E>
,Collection<E>
,List<E>
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:
-
Nested Class Summary
Nested classes/interfaces inherited from class org.apache.commons.collections4.list.AbstractLinkedList
AbstractLinkedList.LinkedListIterator<E>, AbstractLinkedList.LinkedSubList<E>, AbstractLinkedList.LinkedSubListIterator<E>, AbstractLinkedList.Node<E>
-
Constructor Summary
ConstructorDescriptionConstructor that creates.NodeCachingLinkedList
(int maximumCacheSize) Constructor that species the maximum cache size.NodeCachingLinkedList
(Collection<? extends E> coll) Constructor that copies the specified collection -
Method Summary
Modifier and TypeMethodDescriptionprotected void
Adds a node to the cache, if the cache isn't full.protected AbstractLinkedList.Node<E>
createNode
(E value) Creates a new node, either by reusing one from the cache or creating a new one.protected int
Gets the maximum size of the cache.protected AbstractLinkedList.Node<E>
Gets a node from the cache.protected boolean
Checks whether the cache is full.protected void
Removes all the nodes from the list, storing as many as required in the cache for reuse.protected void
removeNode
(AbstractLinkedList.Node<E> node) Removes the node from the list, storing it in the cache for reuse if the cache is not yet full.protected void
setMaximumCacheSize
(int maximumCacheSize) Sets the maximum size of the cache.protected void
Reduce the size of the cache to the maximum, if necessary.Methods inherited from class org.apache.commons.collections4.list.AbstractLinkedList
add, add, addAll, addAll, addFirst, addLast, addNode, addNodeAfter, addNodeBefore, clear, contains, containsAll, createHeaderNode, createSubListIterator, createSubListListIterator, doReadObject, doWriteObject, equals, get, getFirst, getLast, getNode, hashCode, indexOf, init, isEmpty, isEqualValue, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeFirst, removeLast, retainAll, set, size, subList, toArray, toArray, toString, updateNode
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream
Methods inherited from interface java.util.List
replaceAll, sort, spliterator
-
Constructor Details
-
NodeCachingLinkedList
public NodeCachingLinkedList()Constructor that creates. -
NodeCachingLinkedList
Constructor that copies the specified collection- Parameters:
coll
- the collection to copy
-
NodeCachingLinkedList
Constructor that species the maximum cache size.- Parameters:
maximumCacheSize
- the maximum cache size
-
-
Method Details
-
addNodeToCache
Adds a node to the cache, if the cache isn't full. The node's contents are cleared, so they can be garbage collected.- Parameters:
node
- the node to add to the cache
-
createNode
Creates a new node, either by reusing one from the cache or creating a new one.- Overrides:
createNode
in classAbstractLinkedList<E>
- Parameters:
value
- value of the new node- Returns:
- the newly created node
-
getMaximumCacheSize
Gets the maximum size of the cache.- Returns:
- the maximum cache size
-
getNodeFromCache
Gets a node from the cache. If a node is returned, then the value ofcacheSize
is decreased accordingly. The node that is returned will havenull
values for next, previous and element.- Returns:
- a node, or
null
if there are no nodes in the cache.
-
isCacheFull
Checks whether the cache is full.- Returns:
- true if the cache is full
-
removeAllNodes
Removes all the nodes from the list, storing as many as required in the cache for reuse.- Overrides:
removeAllNodes
in classAbstractLinkedList<E>
-
removeNode
Removes the node from the list, storing it in the cache for reuse if the cache is not yet full.- Overrides:
removeNode
in classAbstractLinkedList<E>
- Parameters:
node
- the node to remove
-
setMaximumCacheSize
Sets the maximum size of the cache.- Parameters:
maximumCacheSize
- the new maximum cache size
-
shrinkCacheToMaximumSize
Reduce the size of the cache to the maximum, if necessary.
-