FastArrayList (proxool 0.9.1 API)

java.lang.Object
- java.util.AbstractCollection<E>
- - java.util.AbstractList<E>
  - - java.util.ArrayList
    - - org.logicalcobwebs.proxool.util.FastArrayList

所有已实现的接口:

Serializable, Cloneable, Iterable, Collection, List, RandomAccess
```
public class FastArrayList
extends ArrayList
```
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:
- Clone the existing collection
- Perform the modification on the clone
- Replace the existing collection with the (modified) clone
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.

NOTE: This class is not cross-platform. Using it may cause unexpected failures on some architectures. It suffers from the same problems as the double-checked locking idiom. In particular, the instruction that clones the internal collection and the instruction that sets the internal reference to the clone can be executed or perceived out-of-order. This means that any read operation might fail unexpectedly, as it may be reading the state of the internal collection before the internal collection is fully formed. For more information on the double-checked locking idiom, see the Double-Checked Locking Idiom Is Broken Declartion.
从以下版本开始:

Proxool 0.6

版本:

$Revision: 1.4 $ $Date: 2003/03/10 23:43:18 $

作者:

Craig R. McClanahan, $Author: billhorsman $ (current maintainer)

另请参阅:

序列化表格

字段概要
- 从类继承的字段 java.util.AbstractList
  modCount

构造器概要

构造器
构造器和说明
`FastArrayList()` Construct a an empty list.
`FastArrayList(Collection collection)` Construct a list containing the elements of the specified collection, in the order they are returned by the collection's iterator.
`FastArrayList(int capacity)` Construct an empty list with the specified capacity.

方法概要

All Methods Instance Methods Concrete Methods
限定符和类型	方法和说明
`void`	`add(int index, Object element)` Insert the specified element at the specified position in this list, and shift all remaining elements up one position.
`boolean`	`add(Object element)` Appends the specified element to the end of this list.
`boolean`	`addAll(Collection collection)` 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, Collection collection)` 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()` Remove all of the elements from this list.
`Object`	`clone()` Return a shallow copy of this `FastArrayList` instance.
`boolean`	`contains(Object element)` Return `true` if this list contains the specified element.
`boolean`	`containsAll(Collection collection)` Return `true` if this list contains all of the elements in the specified Collection.
`void`	`ensureCapacity(int capacity)` 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(Object o)` Compare the specified object with this list for equality.
`Object`	`get(int index)` Return the element at the specified position in the list.
`boolean`	`getFast()` Returns true if this list is operating in fast mode.
`int`	`hashCode()` Return the hash code value for this list.
`int`	`indexOf(Object element)` 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()` Test if this list has no elements.
`Iterator`	`iterator()` Return an iterator over the elements in this list in proper sequence.
`int`	`lastIndexOf(Object element)` 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.
`ListIterator`	`listIterator()` Return an iterator of the elements of this list, in proper sequence.
`ListIterator`	`listIterator(int index)` Return an iterator of the elements of this list, in proper sequence, starting at the specified position.
`Object`	`remove(int index)` Remove the element at the specified position in the list, and shift any subsequent elements down one position.
`boolean`	`remove(Object element)` Remove the first occurrence of the specified element from the list, and shift any subsequent elements down one position.
`boolean`	`removeAll(Collection collection)` Remove from this collection all of its elements that are contained in the specified collection.
`boolean`	`retainAll(Collection collection)` Remove from this collection all of its elements except those that are contained in the specified collection.
`Object`	`set(int index, Object element)` Replace the element at the specified position in this list with the specified element.
`void`	`setFast(boolean fast)` Sets whether this list will operate in fast mode.
`int`	`size()` Return the number of elements in this list.
`List`	`subList(int fromIndex, int toIndex)` Return a view of the portion of this list between fromIndex (inclusive) and toIndex (exclusive).
`Object[]`	`toArray()` Return an array containing all of the elements in this list in the correct order.
`Object[]`	`toArray(Object[] array)` Return an array containing all of the elements in this list in the correct order.
`String`	`toString()` Return a String representation of this object.
`void`	`trimToSize()` Trim the capacity of this `ArrayList` instance to be the list's current size.

从类继承的方法 java.util.ArrayList
forEach, removeIf, removeRange, replaceAll, sort, spliterator

从类继承的方法 java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

从接口继承的方法 java.util.Collection
parallelStream, stream

- 构造器详细资料
  - FastArrayList
```
public FastArrayList()
```
    Construct a an empty list.
  - FastArrayList
```
public FastArrayList(int capacity)
```
    Construct an empty list with the specified capacity.
    
    参数:
    
    capacity - The initial capacity of the empty list
  - FastArrayList
```
public FastArrayList(Collection collection)
```
    Construct a list containing the elements of the specified collection, in the order they are returned by the collection's iterator.
    
    参数:
    
    collection - The collection whose elements initialize the contents of this list
- 方法详细资料
  - getFast
```
public boolean getFast()
```
    Returns true if this list is operating in fast mode.
    
    返回:
    
    true if this list is operating in fast mode
  - setFast
```
public void setFast(boolean fast)
```
    Sets whether this list will operate in fast mode.
    
    参数:
    
    fast - true if the list should operate in fast mode
  - add
```
public boolean add(Object element)
```
    Appends the specified element to the end of this list.
    
    指定者:
    
    add 在接口中 Collection
    
    指定者:
    
    add 在接口中 List
    
    覆盖:
    
    add 在类中 ArrayList
    
    参数:
    
    element - The element to be appended
  - add
```
public void add(int index,
                Object element)
```
    Insert the specified element at the specified position in this list, and shift all remaining elements up one position.
    
    指定者:
    
    add 在接口中 List
    
    覆盖:
    
    add 在类中 ArrayList
    
    参数:
    
    index - Index at which to insert this element
    
    element - The element to be inserted
    
    抛出:
    
    IndexOutOfBoundsException - if the index is out of range
  - addAll
```
public boolean addAll(Collection collection)
```
    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.
    
    指定者:
    
    addAll 在接口中 Collection
    
    指定者:
    
    addAll 在接口中 List
    
    覆盖:
    
    addAll 在类中 ArrayList
    
    参数:
    
    collection - The collection to be appended
  - addAll
```
public boolean addAll(int index,
                      Collection collection)
```
    Insert all of the elements in the specified Collection at the specified position in this list, and shift any previous elements upwards as needed.
    
    指定者:
    
    addAll 在接口中 List
    
    覆盖:
    
    addAll 在类中 ArrayList
    
    参数:
    
    index - Index at which insertion takes place
    
    collection - The collection to be added
    
    抛出:
    
    IndexOutOfBoundsException - if the index is out of range
  - clear
```
public void clear()
```
    Remove all of the elements from this list. The list will be empty after this call returns.
    
    指定者:
    
    clear 在接口中 Collection
    
    指定者:
    
    clear 在接口中 List
    
    覆盖:
    
    clear 在类中 ArrayList
    
    抛出:
    
    UnsupportedOperationException - if clear() is not supported by this list
  - clone
```
public Object clone()
```
    Return a shallow copy of this FastArrayList instance. The elements themselves are not copied.
    
    覆盖:
    
    clone 在类中 ArrayList
  - contains
```
public boolean contains(Object element)
```
    Return true if this list contains the specified element.
    
    指定者:
    
    contains 在接口中 Collection
    
    指定者:
    
    contains 在接口中 List
    
    覆盖:
    
    contains 在类中 ArrayList
    
    参数:
    
    element - The element to test for
  - containsAll
```
public boolean containsAll(Collection collection)
```
    Return true if this list contains all of the elements in the specified Collection.
    
    指定者:
    
    containsAll 在接口中 Collection
    
    指定者:
    
    containsAll 在接口中 List
    
    覆盖:
    
    containsAll 在类中 AbstractCollection
    
    参数:
    
    collection - Collection whose elements are to be checked
  - ensureCapacity
```
public void ensureCapacity(int capacity)
```
    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.
    
    覆盖:
    
    ensureCapacity 在类中 ArrayList
    
    参数:
    
    capacity - The new minimum capacity
  - equals
```
public boolean equals(Object o)
```
    Compare the specified object with this list for equality. This implementation uses exactly the code that is used to define the list equals function in the documentation for the List.equals method.
    
    指定者:
    
    equals 在接口中 Collection
    
    指定者:
    
    equals 在接口中 List
    
    覆盖:
    
    equals 在类中 AbstractList
    
    参数:
    
    o - Object to be compared to this list
  - get
```
public Object get(int index)
```
    Return the element at the specified position in the list.
    
    指定者:
    
    get 在接口中 List
    
    覆盖:
    
    get 在类中 ArrayList
    
    参数:
    
    index - The index of the element to return
    
    抛出:
    
    IndexOutOfBoundsException - if the index is out of range
  - hashCode
```
public int hashCode()
```
    Return the hash code value for this list. This implementation uses exactly the code that is used to define the list hash function in the documentation for the List.hashCode method.
    
    指定者:
    
    hashCode 在接口中 Collection
    
    指定者:
    
    hashCode 在接口中 List
    
    覆盖:
    
    hashCode 在类中 AbstractList
  - indexOf
```
public int indexOf(Object element)
```
    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.
    
    指定者:
    
    indexOf 在接口中 List
    
    覆盖:
    
    indexOf 在类中 ArrayList
    
    参数:
    
    element - The element to search for
  - isEmpty
```
public boolean isEmpty()
```
    Test if this list has no elements.
    
    指定者:
    
    isEmpty 在接口中 Collection
    
    指定者:
    
    isEmpty 在接口中 List
    
    覆盖:
    
    isEmpty 在类中 ArrayList
  - iterator
```
public Iterator iterator()
```
    Return an iterator over the elements in this list in proper sequence.
    
    IMPLEMENTATION NOTE - If the list is operating in fast mode, an Iterator is returned, and a structural modification to the list is made, then the Iterator will continue over the previous contents of the list (at the time that the Iterator was created), rather than failing due to concurrent modifications.
    
    指定者:
    
    iterator 在接口中 Iterable
    
    指定者:
    
    iterator 在接口中 Collection
    
    指定者:
    
    iterator 在接口中 List
    
    覆盖:
    
    iterator 在类中 ArrayList
  - lastIndexOf
```
public int lastIndexOf(Object element)
```
    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.
    
    指定者:
    
    lastIndexOf 在接口中 List
    
    覆盖:
    
    lastIndexOf 在类中 ArrayList
    
    参数:
    
    element - The element to search for
  - listIterator
```
public ListIterator listIterator()
```
    Return an iterator of the elements of this list, in proper sequence. See the implementation note on iterator().
    
    指定者:
    
    listIterator 在接口中 List
    
    覆盖:
    
    listIterator 在类中 ArrayList
  - listIterator
```
public ListIterator listIterator(int index)
```
    Return an iterator of the elements of this list, in proper sequence, starting at the specified position. See the implementation note on iterator().
    
    指定者:
    
    listIterator 在接口中 List
    
    覆盖:
    
    listIterator 在类中 ArrayList
    
    参数:
    
    index - The starting position of the iterator to return
    
    抛出:
    
    IndexOutOfBoundsException - if the index is out of range
  - remove
```
public Object remove(int index)
```
    Remove the element at the specified position in the list, and shift any subsequent elements down one position.
    
    指定者:
    
    remove 在接口中 List
    
    覆盖:
    
    remove 在类中 ArrayList
    
    参数:
    
    index - Index of the element to be removed
    
    抛出:
    
    IndexOutOfBoundsException - if the index is out of range
  - remove
```
public boolean remove(Object element)
```
    Remove the first occurrence of the specified element from the list, and shift any subsequent elements down one position.
    
    指定者:
    
    remove 在接口中 Collection
    
    指定者:
    
    remove 在接口中 List
    
    覆盖:
    
    remove 在类中 ArrayList
    
    参数:
    
    element - Element to be removed
  - removeAll
```
public boolean removeAll(Collection collection)
```
    Remove from this collection all of its elements that are contained in the specified collection.
    
    指定者:
    
    removeAll 在接口中 Collection
    
    指定者:
    
    removeAll 在接口中 List
    
    覆盖:
    
    removeAll 在类中 ArrayList
    
    参数:
    
    collection - Collection containing elements to be removed
    
    抛出:
    
    UnsupportedOperationException - if this optional operation is not supported by this list
  - retainAll
```
public boolean retainAll(Collection collection)
```
    Remove from this collection all of its elements except those that are contained in the specified collection.
    
    指定者:
    
    retainAll 在接口中 Collection
    
    指定者:
    
    retainAll 在接口中 List
    
    覆盖:
    
    retainAll 在类中 ArrayList
    
    参数:
    
    collection - Collection containing elements to be retained
    
    抛出:
    
    UnsupportedOperationException - if this optional operation is not supported by this list
  - set
```
public Object set(int index,
                  Object element)
```
    Replace the element at the specified position in this list with the specified element. Returns the previous object at that position.
    
    IMPLEMENTATION NOTE - This operation is specifically documented to not be a structural change, so it is safe to be performed without cloning.
    
    指定者:
    
    set 在接口中 List
    
    覆盖:
    
    set 在类中 ArrayList
    
    参数:
    
    index - Index of the element to replace
    
    element - The new element to be stored
    
    抛出:
    
    IndexOutOfBoundsException - if the index is out of range
  - size
```
public int size()
```
    Return the number of elements in this list.
    
    指定者:
    
    size 在接口中 Collection
    
    指定者:
    
    size 在接口中 List
    
    覆盖:
    
    size 在类中 ArrayList
  - subList
```
public List subList(int fromIndex,
                    int toIndex)
```
    Return a view of the portion of this list between fromIndex (inclusive) and toIndex (exclusive). The returned list is backed by this list, so non-structural changes in the returned list are reflected in this list. The returned list supports all of the optional list operations supported by this list.
    
    指定者:
    
    subList 在接口中 List
    
    覆盖:
    
    subList 在类中 ArrayList
    
    参数:
    
    fromIndex - The starting index of the sublist view
    
    toIndex - The index after the end of the sublist view
    
    抛出:
    
    IndexOutOfBoundsException - if an index is out of range
  - toArray
```
public Object[] toArray()
```
    Return an array containing all of the elements in this list in the correct order.
    
    指定者:
    
    toArray 在接口中 Collection
    
    指定者:
    
    toArray 在接口中 List
    
    覆盖:
    
    toArray 在类中 ArrayList
  - toArray
```
public Object[] toArray(Object[] array)
```
    Return an array containing all of the elements in this list in the correct order. The runtime type of the returned array is that of the specified array. If the list fits in the specified array, it is returned therein. Otherwise, a new array is allocated with the runtime type of the specified array, and the size of this list.
    
    指定者:
    
    toArray 在接口中 Collection
    
    指定者:
    
    toArray 在接口中 List
    
    覆盖:
    
    toArray 在类中 ArrayList
    
    参数:
    
    array - Array defining the element type of the returned list
    
    抛出:
    
    ArrayStoreException - if the runtime type of array is not a supertype of the runtime type of every element in this list
  - toString
```
public String toString()
```
    Return a String representation of this object.
    
    覆盖:
    
    toString 在类中 AbstractCollection
  - trimToSize
```
public void trimToSize()
```
    Trim the capacity of this ArrayList instance to be the list's current size. An application can use this operation to minimize the storage of an ArrayList instance.
    
    覆盖:
    
    trimToSize 在类中 ArrayList

类 FastArrayList

字段概要

从类继承的字段 java.util.AbstractList

构造器概要

方法概要

从类继承的方法 java.util.ArrayList

从类继承的方法 java.lang.Object

从接口继承的方法 java.util.Collection

构造器详细资料

FastArrayList

FastArrayList

FastArrayList

方法详细资料

getFast

setFast

add

add

addAll

addAll

clear

clone

contains

containsAll

ensureCapacity

equals

get

hashCode

indexOf

isEmpty

iterator

lastIndexOf

listIterator

listIterator

remove

remove

removeAll

retainAll

set

size

subList

toArray

toArray

toString

trimToSize