Package 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:

Serializable, Iterable, Collection, List, SequencedCollection

@Deprecated(since="2021-04-30")
public class NodeCachingLinkedList
extends AbstractLinkedList
implements Serializable

Deprecated.

Apache Commons Collections version 3.x is being deprecated from AEMaaCS. The upgraded version 4.4 of Commons Collections is already included as replacement. Customers are advised to upgrade to this version of the library. Please note: the package name was changed to org.apache.commons.collections4. Further note that there are AEM APIs currently exposing the old collections classes; these will be updated in upcoming releases.

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

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
NodeCachingLinkedList()	Deprecated. Constructor that creates.
NodeCachingLinkedList(int maximumCacheSize)	Deprecated. Constructor that species the maximum cache size.
NodeCachingLinkedList(Collection coll)	Deprecated. Constructor that copies the specified collection

Method Summary

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

replaceAll, reversed, sort, spliterator

Constructor Details

NodeCachingLinkedList

public NodeCachingLinkedList()

Deprecated.

Constructor that creates.

NodeCachingLinkedList

public NodeCachingLinkedList(Collection coll)

Deprecated.

Constructor that copies the specified collection

Parameters:

coll - the collection to copy

NodeCachingLinkedList

public NodeCachingLinkedList(int maximumCacheSize)

Deprecated.

Constructor that species the maximum cache size.

Parameters:

maximumCacheSize - the maximum cache size