org.apache.commons.collections.primitives
Class RandomAccessIntList

java.lang.Object
  extended by org.apache.commons.collections.primitives.AbstractIntCollection
      extended by org.apache.commons.collections.primitives.RandomAccessIntList
All Implemented Interfaces:
IntCollection, IntList
Direct Known Subclasses:
ArrayIntList, ArrayUnsignedShortList, RandomAccessIntList.RandomAccessIntSubList

public abstract class RandomAccessIntList
extends AbstractIntCollection
implements IntList

Abstract base class for IntLists backed by random access structures like arrays.

Read-only subclasses must override get(int) and size(). Mutable subclasses should also override set(int, int). Variably-sized subclasses should also override add(int, int) and removeElementAt(int). All other methods have at least some base implementation derived from these. Subclasses may choose to override these methods to provide a more efficient implementation.

Since:
Commons Primitives 1.0
Version:
$Revision: 1.3 $ $Date: 2003/10/16 20:49:35 $
Author:
Rodney Waldhoff

Nested Class Summary
private static class RandomAccessIntList.ComodChecker
           
protected static class RandomAccessIntList.RandomAccessIntListIterator
           
protected static class RandomAccessIntList.RandomAccessIntSubList
           
 
Field Summary
private  int _modCount
           
 
Constructor Summary
protected RandomAccessIntList()
          Constructs an empty list.
 
Method Summary
 boolean add(int element)
          Unsupported in this base implementation.
 void add(int index, int element)
          Unsupported in this implementation.
 boolean addAll(int index, IntCollection collection)
          Inserts all of the elements in the specified collection into me, at the specified position (optional operation).
 boolean equals(java.lang.Object that)
          Returns true iff that is an IntList that contains the same elements in the same order as me.
abstract  int get(int index)
          Returns the value of the element at the specified position within me.
protected  int getModCount()
          Get my count of structural modifications.
 int hashCode()
          Returns my hash code.
protected  void incrModCount()
          Increment my count of structural modifications.
 int indexOf(int element)
          Returns the index of the first occurrence of the specified element within me, or -1 if I do not contain the element.
 IntIterator iterator()
          Returns an iterator over all my elements.
 int lastIndexOf(int element)
          Returns the index of the last occurrence of the specified element within me, or -1 if I do not contain the element.
 IntListIterator listIterator()
          Returns a bidirectional iterator over all my elements, in the appropriate sequence.
 IntListIterator listIterator(int index)
          Returns a bidirectional iterator over all my elements, in the appropriate sequence, starting at the specified position.
 int removeElementAt(int index)
          Unsupported in this implementation.
 int set(int index, int element)
          Unsupported in this implementation.
abstract  int size()
          Returns the number of elements I contain.
 IntList subList(int fromIndex, int toIndex)
          Returns a view of the elements within me between the specified fromIndex, inclusive, and toIndex, exclusive.
 java.lang.String 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.IntCollection
addAll, clear, contains, containsAll, isEmpty, removeAll, removeElement, retainAll, toArray, toArray
 

Field Detail

_modCount

private int _modCount
Constructor Detail

RandomAccessIntList

protected RandomAccessIntList()
Constructs an empty list.

Method Detail

get

public abstract 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
Parameters:
index - the index of the element to return
Returns:
the value of the element at the specified position

size

public abstract 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 AbstractIntCollection
Returns:
the number of elements I contain

removeElementAt

public int removeElementAt(int index)
Unsupported in this implementation.

Specified by:
removeElementAt in interface IntList
Parameters:
index - the index of the element to remove
Returns:
the value of the element that was removed
Throws:
java.lang.UnsupportedOperationException - since this method is not supported

set

public int set(int index,
               int element)
Unsupported in this implementation.

Specified by:
set in interface IntList
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 - since this method is not supported

add

public void add(int index,
                int element)
Unsupported in this implementation.

Specified by:
add in interface IntList
Parameters:
index - the index at which to insert the element
element - the value to insert
Throws:
java.lang.UnsupportedOperationException - since this method is not supported

add

public boolean add(int element)
Description copied from class: AbstractIntCollection
Unsupported in this base implementation.

Specified by:
add in interface IntCollection
Specified by:
add in interface IntList
Overrides:
add in class AbstractIntCollection
Parameters:
element - the value whose presence within me is to be ensured
Returns:
true iff I changed as a result of this call

addAll

public boolean addAll(int index,
                      IntCollection collection)
Description copied from interface: IntList
Inserts all of the elements in the specified collection into me, 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. The new elements will appear in the order that they are returned by the given collection's iterator.

Specified by:
addAll in interface IntList
Parameters:
index - the index at which to insert the first element from the specified collection
collection - the IntCollection of elements to add
Returns:
true iff I changed as a result of this call

indexOf

public int indexOf(int element)
Description copied from interface: IntList
Returns the index of the first occurrence of the specified element within me, or -1 if I do not contain the element.

Specified by:
indexOf in interface IntList
Parameters:
element - the element to search for
Returns:
the smallest index of an element matching the specified value, or -1 if no such matching element can be found

lastIndexOf

public int lastIndexOf(int element)
Description copied from interface: IntList
Returns the index of the last occurrence of the specified element within me, or -1 if I do not contain the element.

Specified by:
lastIndexOf in interface IntList
Parameters:
element - the element to search for
Returns:
the largest index of an element matching the specified value, or -1 if no such matching element can be found

iterator

public IntIterator iterator()
Description copied from interface: IntCollection
Returns an iterator over all my elements. This base interface places no constraints on the order in which the elements are returned by the returned iterator.

Specified by:
iterator in interface IntCollection
Specified by:
iterator in interface IntList
Specified by:
iterator in class AbstractIntCollection
Returns:
an iterator over all my elements.

listIterator

public IntListIterator listIterator()
Description copied from interface: IntList
Returns a bidirectional iterator over all my elements, in the appropriate sequence.

Specified by:
listIterator in interface IntList

listIterator

public IntListIterator listIterator(int index)
Description copied from interface: IntList
Returns a bidirectional iterator over all my elements, in the appropriate sequence, starting at the specified position. The specified index indicates the first element that would be returned by an initial call to the next method. An initial call to the previous method would return the element with the specified index minus one.

Specified by:
listIterator in interface IntList

subList

public IntList subList(int fromIndex,
                       int toIndex)
Description copied from interface: IntList
Returns a view of the elements within me between the specified fromIndex, inclusive, and toIndex, exclusive. The returned IntList is backed by me, so that any changes in the returned list are reflected in me, and vice-versa. The returned list supports all of the optional operations that I support.

Note that when fromIndex == toIndex, the returned list is initially empty, and when fromIndex == 0 && toIndex == size() the returned list is my "improper" sublist, containing all my elements.

The semantics of the returned list become undefined if I am structurally modified in any way other than via the returned list.

Specified by:
subList in interface IntList
Parameters:
fromIndex - the smallest index (inclusive) in me that appears in the returned list
toIndex - the largest index (exclusive) in me that appears in the returned list
Returns:
a view of this list from fromIndex (inclusive) to toIndex (exclusive)

equals

public boolean equals(java.lang.Object that)
Description copied from interface: IntList
Returns true iff that is an IntList that contains the same elements in the same order as me. In other words, returns true iff that is an IntList that has the same size as me, and for which the elements returned by its iterator are equal (==) to the corresponding elements within me. (This contract ensures that this method works properly across different implementations of the IntList interface.)

Specified by:
equals in interface IntList
Overrides:
equals in class java.lang.Object
Parameters:
that - the object to compare to me
Returns:
true iff that is an IntList that contains the same elements in the same order as me

hashCode

public int hashCode()
Description copied from interface: IntList
Returns my hash code.

The hash code of an IntList is defined to be the result of the following calculation:

 int hash = 1;
 for(IntIterator iter = iterator(); iter.hasNext(); ) {
   hash = 31*hash + iter.next();
 }

This contract ensures that this method is consistent with equals and with the hashCode method of a List of Integers.

Specified by:
hashCode in interface IntList
Overrides:
hashCode in class java.lang.Object
Returns:
my hash code

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object

getModCount

protected int getModCount()
Get my count of structural modifications.


incrModCount

protected void incrModCount()
Increment my count of structural modifications.



Copyright (c) 2002-2003 - Apache Software Foundation