public class NodeCachingLinkedList extends AbstractLinkedList implements java.io.Serializable
Listimplementation 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.
|Constructor and Description|
Constructor that creates.
Constructor that copies the specified collection
Constructor that species the maximum cache size.
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
public NodeCachingLinkedList(java.util.Collection coll)
coll- the collection to copy
public NodeCachingLinkedList(int maximumCacheSize)
maximumCacheSize- the maximum cache size
"Copyright © 2010 - 2020 Adobe Systems Incorporated. All Rights Reserved"