org.magicwerk.brownies.collections

Class MaxList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.magicwerk.brownies.collections.GapList<E>

org.magicwerk.brownies.collections.MaxList<E>

Type Parameters:

E - type of elements stored in the list

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Deque<E>, java.util.List<E>, java.util.Queue<E>, java.util.RandomAccess

public class MaxList<E>
extends GapList<E>

A MaxList is a list with a fixed size. If you add new elements and the list then contains too many elements, the first n elements at the head of the list are removed.

Version:

$Id: MaxList.java 1218 2012-08-17 00:02:39Z origo $

Author:

Thomas Mauch

See Also:

GapList, Serialized Form

Constructor Summary

Constructors

Constructor and Description
MaxList(int maxSize) Constructor.
MaxList(MaxList<E> that) Copy constructor.

Method Summary

Methods

Modifier and Type	Method and Description
void	ensureCapacity(int minCapacity) Increases the capacity of this GapList instance, if necessary, to ensure that it can hold at least the number of elements specified by the minimum capacity argument.
int	maxSize() Returns maximum size of list.

Methods inherited from class org.magicwerk.brownies.collections.GapList

add, add, addAll, addAll, addAll, addAll, addAll, addAll, addFirst, addLast, binarySearch, binarySearch, capacity, clear, clone, contains, containsAll, containsAny, copy, copy, copy, create, create, descendingIterator, element, EMPTY, equals, fill, fill, get, get, getArray, getFirst, getLast, hashCode, indexOf, init, isEmpty, iterator, lastIndexOf, listIterator, listIterator, move, move, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, remove, removeAll, removeAll, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, resize, retainAll, retainAll, reverse, reverse, rotate, rotate, set, setAll, setAll, setAll, size, sort, sort, swap, swap, toArray, toArray, toArray, toString, trimToSize, unmodifiableList

Methods inherited from class java.util.AbstractList

subList

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

subList

Constructor Detail

MaxList

public MaxList(int maxSize)

Constructor.

Parameters:

maxSize - maximum size of list

MaxList

public MaxList(MaxList<E> that)

Copy constructor.

Parameters:

that - source object to copy

Method Detail

maxSize

public int maxSize()

Returns maximum size of list.

Returns:

maximum size of list

ensureCapacity

public void ensureCapacity(int minCapacity)

Description copied from class: GapList

Increases the capacity of this GapList instance, if necessary, to ensure that it can hold at least the number of elements specified by the minimum capacity argument.

Overrides:

ensureCapacity in class GapList<E>

Parameters:

minCapacity - the desired minimum capacity