|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object
|
+--java.util.AbstractCollection
|
+--java.util.AbstractList
|
+--java.util.ArrayList
|
+--org.apache.struts.util.FastArrayList
A customized implementation of java.util.ArrayList designed
to operate in a multithreaded environment where the large majority of
method calls are read-only, instead of structural changes. When operating
in "fast" mode, read calls are non-synchronized and write calls perform the
following steps:
When first created, objects of this class default to "slow" mode, where
all accesses of any type are synchronized but no cloning takes place. This
is appropriate for initially populating the collection, followed by a switch
to "fast" mode (by calling setFast(true)) after initialization
is complete.
NOTE: If you are creating and accessing an
ArrayList only within a single thread, you should use
java.util.ArrayList directly (with no synchronization), for
maximum performance.
| Field Summary | |
protected boolean |
fast
Deprecated. Are we operating in "fast" mode? |
protected java.util.ArrayList |
list
Deprecated. The underlying list we are managing. |
| Fields inherited from class java.util.ArrayList |
elementData, size |
| Fields inherited from class java.util.AbstractList |
modCount |
| Constructor Summary | |
FastArrayList()
Deprecated. Construct a an empty list. |
|
FastArrayList(java.util.Collection collection)
Deprecated. Construct a list containing the elements of the specified collection, in the order they are returned by the collection's iterator. |
|
FastArrayList(int capacity)
Deprecated. Construct an empty list with the specified capacity. |
|
| Method Summary | |
void |
add(int index,
java.lang.Object element)
Deprecated. Insert the specified element at the specified position in this list, and shift all remaining elements up one position. |
boolean |
add(java.lang.Object element)
Deprecated. Appends the specified element to the end of this list. |
boolean |
addAll(java.util.Collection collection)
Deprecated. Append all of the elements in the specified Collection to the end of this list, in the order that they are returned by the specified Collection's Iterator. |
boolean |
addAll(int index,
java.util.Collection collection)
Deprecated. Insert all of the elements in the specified Collection at the specified position in this list, and shift any previous elements upwards as needed. |
void |
clear()
Deprecated. Remove all of the elements from this list. |
java.lang.Object |
clone()
Deprecated. Return a shallow copy of this FastArrayList instance. |
boolean |
contains(java.lang.Object element)
Deprecated. Return true if this list contains the specified element. |
boolean |
containsAll(java.util.Collection collection)
Deprecated. Return true if this list contains all of the elements
in the specified Collection. |
void |
ensureCapacity(int capacity)
Deprecated. Increase the capacity of this ArrayList instance, if
necessary, to ensure that it can hold at least the number of elements
specified by the minimum capacity argument. |
boolean |
equals(java.lang.Object o)
Deprecated. Compare the specified object with this list for equality. |
java.lang.Object |
get(int index)
Deprecated. Return the element at the specified position in the list. |
boolean |
getFast()
Deprecated. |
int |
hashCode()
Deprecated. Return the hash code value for this list. |
int |
indexOf(java.lang.Object element)
Deprecated. Search for the first occurrence of the given argument, testing for equality using the equals() method, and return
the corresponding index, or -1 if the object is not found. |
boolean |
isEmpty()
Deprecated. Test if this list has no elements. |
java.util.Iterator |
iterator()
Deprecated. Return an iterator over the elements in this list in proper sequence. |
int |
lastIndexOf(java.lang.Object element)
Deprecated. Search for the last occurrence of the given argument, testing for equality using the equals() method, and return
the corresponding index, or -1 if the object is not found. |
java.util.ListIterator |
listIterator()
Deprecated. Return an iterator of the elements of this list, in proper sequence. |
java.util.ListIterator |
listIterator(int index)
Deprecated. Return an iterator of the elements of this list, in proper sequence, starting at the specified position. |
java.lang.Object |
remove(int index)
Deprecated. Remove the element at the specified position in the list, and shift any subsequent elements down one position. |
boolean |
remove(java.lang.Object element)
Deprecated. Remove the first occurrence of the specified element from the list, and shift any subsequent elements down one position. |
boolean |
removeAll(java.util.Collection collection)
Deprecated. Remove from this collection all of its elements that are contained in the specified collection. |
boolean |
retainAll(java.util.Collection collection)
Deprecated. Remove from this collection all of its elements except those that are contained in the specified collection. |
java.lang.Object |
set(int index,
java.lang.Object element)
Deprecated. Replace the element at the specified position in this list with the specified element. |
void |
setFast(boolean fast)
Deprecated. |
int |
size()
Deprecated. Return the number of elements in this list. |
java.util.List |
subList(int fromIndex,
int toIndex)
Deprecated. Return a view of the portion of this list between fromIndex (inclusive) and toIndex (exclusive). |
java.lang.Object[] |
toArray()
Deprecated. Return an array containing all of the elements in this list in the correct order. |
java.lang.Object[] |
toArray(java.lang.Object[] array)
Deprecated. Return an array containing all of the elements in this list in the correct order. |
java.lang.String |
toString()
Deprecated. Return a String representation of this object. |
void |
trimToSize()
Deprecated. Trim the capacity of this ArrayList instance to be the
list's current size. |
| Methods inherited from class java.util.ArrayList |
RangeCheck, readObject, removeRange, writeObject |
| Methods inherited from class java.lang.Object |
|
| Field Detail |
protected java.util.ArrayList list
protected boolean fast
| Constructor Detail |
public FastArrayList()
public FastArrayList(int capacity)
capacity - The initial capacity of the empty listpublic FastArrayList(java.util.Collection collection)
collection - The collection whose elements initialize the contents
of this list| Method Detail |
public boolean getFast()
public void setFast(boolean fast)
public boolean add(java.lang.Object element)
add in class java.util.ArrayListelement - The element to be appended
public void add(int index,
java.lang.Object element)
add in class java.util.ArrayListindex - Index at which to insert this elementelement - The element to be insertedjava.lang.IndexOutOfBoundsException - if the index is out of rangepublic boolean addAll(java.util.Collection collection)
addAll in class java.util.ArrayListcollection - The collection to be appended
public boolean addAll(int index,
java.util.Collection collection)
addAll in class java.util.ArrayListindex - Index at which insertion takes placecollection - The collection to be addedjava.lang.IndexOutOfBoundsException - if the index is out of rangepublic void clear()
clear in class java.util.ArrayListUnsupportedOperationException - if clear()
is not supported by this listpublic java.lang.Object clone()
FastArrayList instance.
The elements themselves are not copied.clone in class java.util.ArrayListpublic boolean contains(java.lang.Object element)
true if this list contains the specified element.contains in class java.util.ArrayListelement - The element to test forpublic boolean containsAll(java.util.Collection collection)
true if this list contains all of the elements
in the specified Collection.containsAll in class java.util.AbstractCollectioncollection - Collection whose elements are to be checkedpublic void ensureCapacity(int capacity)
ArrayList instance, if
necessary, to ensure that it can hold at least the number of elements
specified by the minimum capacity argument.ensureCapacity in class java.util.ArrayListcapacity - The new minimum capacitypublic boolean equals(java.lang.Object o)
List.equals method.equals in class java.util.AbstractListo - Object to be compared to this listpublic java.lang.Object get(int index)
get in class java.util.ArrayListindex - The index of the element to returnjava.lang.IndexOutOfBoundsException - if the index is out of rangepublic int hashCode()
List.hashCode method.hashCode in class java.util.AbstractListpublic int indexOf(java.lang.Object element)
equals() method, and return
the corresponding index, or -1 if the object is not found.indexOf in class java.util.ArrayListelement - The element to search forpublic boolean isEmpty()
isEmpty in class java.util.ArrayListpublic java.util.Iterator iterator()
iterator in class java.util.AbstractListpublic int lastIndexOf(java.lang.Object element)
equals() method, and return
the corresponding index, or -1 if the object is not found.lastIndexOf in class java.util.ArrayListelement - The element to search forpublic java.util.ListIterator listIterator()
iterator().listIterator in class java.util.AbstractListpublic java.util.ListIterator listIterator(int index)
iterator().listIterator in class java.util.AbstractListindex - The starting position of the iterator to returnjava.lang.IndexOutOfBoundsException - if the index is out of rangepublic java.lang.Object remove(int index)
remove in class java.util.ArrayListindex - Index of the element to be removedjava.lang.IndexOutOfBoundsException - if the index is out of rangepublic boolean remove(java.lang.Object element)
remove in class java.util.AbstractCollectionelement - Element to be removedpublic boolean removeAll(java.util.Collection collection)
removeAll in class java.util.AbstractCollectioncollection - Collection containing elements to be removedUnsupportedOperationException - if this optional operation
is not supported by this listpublic boolean retainAll(java.util.Collection collection)
retainAll in class java.util.AbstractCollectioncollection - Collection containing elements to be retainedUnsupportedOperationException - if this optional operation
is not supported by this list
public java.lang.Object set(int index,
java.lang.Object element)
set in class java.util.ArrayListindex - Index of the element to replaceelement - The new element to be storedjava.lang.IndexOutOfBoundsException - if the index is out of rangepublic int size()
size in class java.util.ArrayList
public java.util.List subList(int fromIndex,
int toIndex)
subList in class java.util.AbstractListfromIndex - The starting index of the sublist viewtoIndex - The index after the end of the sublist viewjava.lang.IndexOutOfBoundsException - if an index is out of rangepublic java.lang.Object[] toArray()
toArray in class java.util.ArrayListpublic java.lang.Object[] toArray(java.lang.Object[] array)
toArray in class java.util.ArrayListarray - Array defining the element type of the returned listArrayStoreException - if the runtime type of array
is not a supertype of the runtime type of every element in this listpublic java.lang.String toString()
toString in class java.util.AbstractCollectionpublic void trimToSize()
ArrayList instance to be the
list's current size. An application can use this operation to minimize
the storage of an ArrayList instance.trimToSize in class java.util.ArrayList
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||