org.apache.commons.collections.primitives
Class ArrayUnsignedIntList

java.lang.Object
  extended by org.apache.commons.collections.primitives.AbstractLongCollection
      extended by org.apache.commons.collections.primitives.RandomAccessLongList
          extended by org.apache.commons.collections.primitives.ArrayUnsignedIntList
All Implemented Interfaces:
java.io.Serializable, LongCollection, LongList

public class ArrayUnsignedIntList
extends RandomAccessLongList
implements LongList, java.io.Serializable

An IntList backed by an array of unsigned int values. This list stores int values in the range [0, 65535] in 16-bits per element. Attempts to use elements outside this range may cause an IllegalArgumentException to be thrown.

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.RandomAccessLongList
RandomAccessLongList.RandomAccessLongListIterator, RandomAccessLongList.RandomAccessLongSubList
 
Field Summary
private  int[] _data
           
private  int _size
           
static long MAX_VALUE
          The maximum possible unsigned 32-bit value.
static long MIN_VALUE
          The minimum possible unsigned 32-bit value.
 
Constructor Summary
ArrayUnsignedIntList()
          Construct an empty list with the default initial capacity.
ArrayUnsignedIntList(int initialCapacity)
          Construct an empty list with the given initial capacity.
ArrayUnsignedIntList(LongCollection that)
          Constructs a list containing the elements of the given collection, in the order they are returned by that collection's iterator.
 
Method Summary
 void add(int index, long element)
          Inserts the specified element at the specified position (optional operation).
private  void assertValidUnsignedInt(long value)
           
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.
private  int fromLong(long value)
           
 long get(int index)
          Returns the element at the specified position within me.
private  void readObject(java.io.ObjectInputStream in)
           
 long removeElementAt(int index)
          Removes the element at the specified position in (optional operation).
 long set(int index, long 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.
private  long toLong(int value)
           
 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.RandomAccessLongList
add, addAll, equals, getModCount, hashCode, incrModCount, indexOf, iterator, lastIndexOf, listIterator, listIterator, subList, toString
 
Methods inherited from class org.apache.commons.collections.primitives.AbstractLongCollection
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.LongList
add, addAll, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, subList
 
Methods inherited from interface org.apache.commons.collections.primitives.LongCollection
addAll, clear, contains, containsAll, isEmpty, removeAll, removeElement, retainAll, toArray, toArray
 

Field Detail

MAX_VALUE

public static final long MAX_VALUE
The maximum possible unsigned 32-bit value.

See Also:
Constant Field Values

MIN_VALUE

public static final long MIN_VALUE
The minimum possible unsigned 32-bit value.

See Also:
Constant Field Values

_data

private transient int[] _data

_size

private int _size
Constructor Detail

ArrayUnsignedIntList

public ArrayUnsignedIntList()
Construct an empty list with the default initial capacity.


ArrayUnsignedIntList

public ArrayUnsignedIntList(int initialCapacity)
Construct an empty list with the given initial capacity.

Throws:
java.lang.IllegalArgumentException - when initialCapacity is negative

ArrayUnsignedIntList

public ArrayUnsignedIntList(LongCollection 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:
AbstractLongCollection.addAll(LongCollection)
Method Detail

get

public long get(int index)
Returns the element at the specified position within me. By construction, the returned value will be between MIN_VALUE and MAX_VALUE, inclusive.

Specified by:
get in interface LongList
Specified by:
get in class RandomAccessLongList
Parameters:
index - the index of the element to return
Returns:
the value of the element at the specified position
Throws:
java.lang.IndexOutOfBoundsException - if the specified index is out of range

size

public int size()
Description copied from interface: LongCollection
Returns the number of elements I contain.

Specified by:
size in interface LongCollection
Specified by:
size in class RandomAccessLongList
Returns:
the number of elements I contain

removeElementAt

public long 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. By construction, the returned value will be between MIN_VALUE and MAX_VALUE, inclusive.

Specified by:
removeElementAt in interface LongList
Overrides:
removeElementAt in class RandomAccessLongList
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 long set(int index,
                long element)
Replaces the element at the specified position in me with the specified element (optional operation). Throws IllegalArgumentException if element is less than MIN_VALUE or greater than MAX_VALUE.

Specified by:
set in interface LongList
Overrides:
set in class RandomAccessLongList
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,
                long 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. Throws IllegalArgumentException if element is less than MIN_VALUE or greater than MAX_VALUE.

Specified by:
add in interface LongList
Overrides:
add in class RandomAccessLongList
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.


toLong

private final long toLong(int value)

fromLong

private final int fromLong(long value)

assertValidUnsignedInt

private final void assertValidUnsignedInt(long value)
                                   throws java.lang.IllegalArgumentException
Throws:
java.lang.IllegalArgumentException

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)


Copyright (c) 2002-2003 - Apache Software Foundation