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:

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

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

Deprecated.

Commons Collections 3 is in maintenance mode. Commons Collections 4 should be used instead.

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(java.util.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, sort, spliterator

Constructor Detail

NodeCachingLinkedList

public NodeCachingLinkedList()

Deprecated.

Constructor that creates.

NodeCachingLinkedList

public NodeCachingLinkedList(java.util.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