org.apache.commons.collections.primitives

Class ArrayIntList

java.lang.Object

org.apache.commons.collections.primitives.AbstractIntCollection

org.apache.commons.collections.primitives.RandomAccessIntList

org.apache.commons.collections.primitives.ArrayIntList

All Implemented Interfaces:

java.io.Serializable, IntCollection, IntList

public class ArrayIntList
extends RandomAccessIntList
implements IntList, java.io.Serializable

An IntList backed by an array of ints. This implementation supports all optional methods.

Since:

Commons Primitives 1.0

Version:

$Revision: 1.3 $ $Date: 2003/10/16 20:49:36 $

Author:

Rodney Waldhoff

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.commons.collections.primitives.RandomAccessIntList

RandomAccessIntList.RandomAccessIntListIterator, RandomAccessIntList.RandomAccessIntSubList

Field Summary

Fields

Modifier and Type	Field and Description
private int[]	_data
private int	_size

Constructor Summary

Constructors

Constructor and Description
ArrayIntList() Construct an empty list with the default initial capacity.
ArrayIntList(int initialCapacity) Construct an empty list with the given initial capacity.
ArrayIntList(IntCollection that) Constructs a list containing the elements of the given collection, in the order they are returned by that collection's iterator.

Method Summary

Modifier and Type	Method and Description
void	add(int index, int element) Inserts the specified element at the specified position (optional operation).
private void	checkRange(int index)
private void	checkRangeIncludingEndpoint(int index)
void	ensureCapacity(int mincap) Increases my capacity, if necessary, to ensure that I can hold at least the number of elements specified by the minimum capacity argument without growing.
int	get(int index) Returns the value of the element at the specified position within me.
private void	readObject(java.io.ObjectInputStream in)
int	removeElementAt(int index) Removes the element at the specified position in (optional operation).
int	set(int index, int element) Replaces the element at the specified position in me with the specified element (optional operation).
int	size() Returns the number of elements I contain.
void	trimToSize() Reduce my capacity, if necessary, to match my current size.
private void	writeObject(java.io.ObjectOutputStream out)

Methods inherited from class org.apache.commons.collections.primitives.RandomAccessIntList

add, addAll, equals, getModCount, hashCode, incrModCount, indexOf, iterator, lastIndexOf, listIterator, listIterator, subList, toString

Methods inherited from class org.apache.commons.collections.primitives.AbstractIntCollection

addAll, clear, contains, containsAll, isEmpty, removeAll, removeElement, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.commons.collections.primitives.IntList

add, addAll, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, subList

Methods inherited from interface org.apache.commons.collections.primitives.IntCollection

addAll, clear, contains, containsAll, isEmpty, removeAll, removeElement, retainAll, toArray, toArray

Field Detail

_data

private transient int[] _data

_size

private int _size

Constructor Detail

ArrayIntList

public ArrayIntList()

Construct an empty list with the default initial capacity.

ArrayIntList

public ArrayIntList(int initialCapacity)

Construct an empty list with the given initial capacity.

Throws:

java.lang.IllegalArgumentException - when initialCapacity is negative

ArrayIntList

public ArrayIntList(IntCollection that)

Constructs a list containing the elements of the given collection, in the order they are returned by that collection's iterator.

Parameters:

that - the non-null collection of ints to add

Throws:

java.lang.NullPointerException - if that is null

See Also:

AbstractIntCollection.addAll(org.apache.commons.collections.primitives.IntCollection)

Method Detail

get

public int get(int index)

Description copied from interface: IntList

Returns the value of the element at the specified position within me.

Specified by:

get in interface IntList

Specified by:

get in class RandomAccessIntList

Parameters:

index - the index of the element to return

Returns:

the value of the element at the specified position

size

public int size()

Description copied from interface: IntCollection

Returns the number of elements I contain.

Specified by:

size in interface IntCollection

Specified by:

size in class RandomAccessIntList

Returns:

the number of elements I contain

removeElementAt

public int removeElementAt(int index)

Removes the element at the specified position in (optional operation). Any subsequent elements are shifted to the left, subtracting one from their indices. Returns the element that was removed.

Specified by:

removeElementAt in interface IntList

Overrides:

removeElementAt in class RandomAccessIntList

Parameters:

index - the index of the element to remove

Returns:

the value of the element that was removed

Throws:

java.lang.UnsupportedOperationException - when this operation is not supported

java.lang.IndexOutOfBoundsException - if the specified index is out of range

set

public int set(int index,
               int element)

Replaces the element at the specified position in me with the specified element (optional operation).

Specified by:

set in interface IntList

Overrides:

set in class RandomAccessIntList

Parameters:

index - the index of the element to change

element - the value to be stored at the specified position

Returns:

the value previously stored at the specified position

Throws:

java.lang.UnsupportedOperationException - when this operation is not supported

java.lang.IndexOutOfBoundsException - if the specified index is out of range

add

public void add(int index,
                int element)

Inserts the specified element at the specified position (optional operation). Shifts the element currently at that position (if any) and any subsequent elements to the right, increasing their indices.

Specified by:

add in interface IntList

Overrides:

add in class RandomAccessIntList

Parameters:

index - the index at which to insert the element

element - the value to insert

Throws:

java.lang.UnsupportedOperationException - when this operation is not supported

java.lang.IllegalArgumentException - if some aspect of the specified element prevents it from being added to me

java.lang.IndexOutOfBoundsException - if the specified index is out of range

ensureCapacity

public void ensureCapacity(int mincap)

Increases my capacity, if necessary, to ensure that I can hold at least the number of elements specified by the minimum capacity argument without growing.

trimToSize

public void trimToSize()

Reduce my capacity, if necessary, to match my current size.

writeObject

private void writeObject(java.io.ObjectOutputStream out)
                  throws java.io.IOException

Throws:

java.io.IOException

readObject

private void readObject(java.io.ObjectInputStream in)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Throws:

java.io.IOException

java.lang.ClassNotFoundException

checkRange

private final void checkRange(int index)

checkRangeIncludingEndpoint

private final void checkRangeIncludingEndpoint(int index)