|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectorg.apache.commons.collections.primitives.AbstractIntCollection
org.apache.commons.collections.primitives.RandomAccessIntList
Abstract base class for IntLists backed
by random access structures like arrays.
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.
| 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)
Appends the specified element to the end of me (optional operation). |
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,
in the appropriate sequence. |
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 |
private int _modCount
| Constructor Detail |
protected RandomAccessIntList()
| Method Detail |
public abstract int get(int index)
IntList
get in interface IntListindex - the index of the element to return
public abstract int size()
IntCollection
size in interface IntCollectionsize in class AbstractIntCollectionpublic int removeElementAt(int index)
removeElementAt in interface IntListindex - the index of the element to remove
java.lang.UnsupportedOperationException - since this method is not supported
public int set(int index,
int element)
set in interface IntListindex - the index of the element to changeelement - the value to be stored at the specified position
java.lang.UnsupportedOperationException - since this method is not supported
public void add(int index,
int element)
add in interface IntListindex - the index at which to insert the elementelement - the value to insert
java.lang.UnsupportedOperationException - since this method is not supportedpublic boolean add(int element)
IntListtrue
iff I changed as a result of this call.
If a collection refuses to add the specified
element for any reason other than that it already contains
the element, it must throw an exception (rather than
simply returning false). This preserves the invariant
that a collection always contains the specified element after
this call returns.
add in interface IntListadd in class AbstractIntCollection
public boolean addAll(int index,
IntCollection collection)
IntListiterator.
addAll in interface IntListindex - the index at which to insert the first element from
the specified collectioncollection - the IntCollection of elements to add
true iff I changed as a result of this callpublic int indexOf(int element)
IntList-1 if I do not contain
the element.
indexOf in interface IntListelement - the element to search for
-1 if no such matching element can be foundpublic int lastIndexOf(int element)
IntList
lastIndexOf in interface IntListelement - the element to search for
-1 if no such matching element can be foundpublic IntIterator iterator()
IntListiterator over all my elements,
in the appropriate sequence.
iterator in interface IntListiterator in class AbstractIntCollectionpublic IntListIterator listIterator()
IntListbidirectional iterator
over all my elements, in the appropriate sequence.
listIterator in interface IntListpublic IntListIterator listIterator(int index)
IntListbidirectional 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.
listIterator in interface IntList
public IntList subList(int fromIndex,
int toIndex)
IntListIntList
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.
subList in interface IntListfromIndex - the smallest index (inclusive) in me that appears in
the returned listtoIndex - the largest index (exclusive) in me that appears in the
returned list
public boolean equals(java.lang.Object that)
IntListtrue 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.)
equals in interface IntListpublic int hashCode()
IntListIntList 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.
hashCode in interface IntListpublic java.lang.String toString()
protected int getModCount()
protected void incrModCount()
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||