Package org.apache.commons.collections.list
package org.apache.commons.collections.list
This package contains implementations of the
List interface.
The following implementations are provided in the package:
- TreeList - a list that is optimised for insertions and removals at any index in the list
- CursorableLinkedList - a list that can be modified while the listIterator (cursor) is being used
- NodeCachingLinkedList - a linked list that caches the storage nodes for a performance gain
The following decorators are provided in the package:
- Synchronized - synchronizes method access for multi-threaded environments
- Unmodifiable - ensures the collection cannot be altered
- Predicated - ensures that only elements that are valid according to a predicate can be added
- Typed - ensures that only elements that are of a specific type can be added
- Transformed - transforms each element added
- FixedSize - ensures that the size of the list cannot change
- Lazy - creates objects in the list on demand
- Growth - grows the list instead of erroring when set/add used with index beyond the list size
- SetUnique - a list that avoids duplicate entries like a Set
-
ClassesClassDescriptionAn abstract implementation of a linked list which provides numerous points for subclasses to override.A list iterator over the linked list.The sublist implementation for AbstractLinkedList.A list iterator over the linked sub list.A node within the linked list.Decorates another
Listto provide additional behaviour.Serializable subclass of AbstractListDecorator.AListimplementation with aListIteratorthat allows concurrent modifications to the underlying list.An extendedListIteratorthat allows concurrent changes to the underlying list.A cursor for the sublist based on LinkedSubListIterator.Decorates anotherListto fix the size preventing add/remove.Decorates anotherListto make it seamlessly grow when indices larger than the list size are used on add and set, avoiding most IndexOutOfBoundsExceptions.Decorates anotherListto create objects in the list on demand.AListimplementation that stores a cache of internal Node objects in an effort to reduce wasteful object creation.Decorates anotherListto validate that all additions match a specified predicate.Decorates aListto ensure that no duplicates are present much like aSet.Decorates anotherListto synchronize its behaviour for a multi-threaded environment.Decorates anotherListto transform objects that are added.AListimplementation that is optimised for fast insertions and removals at any index in the list.Decorates anotherListto validate that elements added are of a specific type.Decorates anotherListto ensure it can't be altered.