java.lang.Object | |
↳ | java.util.concurrent.CopyOnWriteArrayList<E> |
A thread-safe random-access list.
Read operations (including get(int)
) do not block and may overlap with
update operations. Reads reflect the results of the most recently completed
operations. Aggregate operations like addAll(int, Collection extends E>)
and clear()
are
atomic; they never expose an intermediate state.
Iterators of this list never throw ConcurrentModificationException
. When an iterator is created, it keeps a
copy of the list's contents. It is always safe to iterate this list, but
iterations may not reflect the latest state of the list.
Iterators returned by this list and its sub lists cannot modify the
underlying list. In particular, remove()
, add(E)
and set(E)
all throw UnsupportedOperationException
.
This class offers extended API beyond the List
interface. It
includes additional overloads for indexed search (indexOf(E, int)
and lastIndexOf(E, int)
) and methods for conditional adds (addIfAbsent(E)
and
addAllAbsent(Collection extends E>)
).
Public Constructors | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Creates a new empty instance.
| |||||||||||
Creates a new instance containing the elements of
collection .
| |||||||||||
Creates a new instance containing the elements of
array .
|
Public Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Adds the specified object at the end of this
List .
| |||||||||||
Inserts the specified object into this
List at the specified location.
| |||||||||||
Adds the objects in the specified collection to the end of this
List .
| |||||||||||
Inserts the objects in the specified collection at the specified location
in this
List .
| |||||||||||
Adds the elements of
collection that are not already present in
this list.
| |||||||||||
Adds
object to the end of this list if it is not already present.
| |||||||||||
Removes all elements from this
List , leaving it empty.
| |||||||||||
Creates and returns a copy of this
Object .
| |||||||||||
Tests whether this
List contains the specified object.
| |||||||||||
Tests whether this
List contains all objects contained in the
specified collection.
| |||||||||||
Compares this instance with the specified object and indicates if they
are equal.
| |||||||||||
Returns the element at the specified location in this
List .
| |||||||||||
Returns an integer hash code for this object.
| |||||||||||
Searches this
List for the specified object and returns the index of the
first occurrence.
| |||||||||||
Searches this list for
object and returns the index of the first
occurrence that is at or after from .
| |||||||||||
Returns whether this
List contains no elements.
| |||||||||||
Returns an
Iterator that iterates over the elements of this list
as they were at the time of this method call.
| |||||||||||
Searches this
List for the specified object and returns the index of the
last occurrence.
| |||||||||||
Searches this list for
object and returns the index of the last
occurrence that is before to .
| |||||||||||
Returns a
ListIterator that iterates over the elements of this
list as they were at the time of this method call.
| |||||||||||
Equivalent to
listIterator(0) .
| |||||||||||
Removes the object at the specified location from this
List .
| |||||||||||
Removes the first occurrence of the specified object from this
List .
| |||||||||||
Removes all occurrences in this
List of each object in the specified
collection.
| |||||||||||
Removes all objects from this
List that are not contained in the
specified collection.
| |||||||||||
Replaces the element at the specified location in this
List with the
specified object.
| |||||||||||
Returns the number of elements in this
List .
| |||||||||||
Returns a
List of the specified portion of this List from the given start
index to the end index minus one.
| |||||||||||
Returns an array containing all elements contained in this
List .
| |||||||||||
Returns an array containing all elements contained in this
List .
| |||||||||||
Returns a string containing a concise, human-readable description of this
object.
|
[Expand]
Inherited Methods | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
![]() | |||||||||||
![]() | |||||||||||
![]() | |||||||||||
![]() |
Creates a new instance containing the elements of collection
.
Creates a new instance containing the elements of array
.
Adds the specified object at the end of this List
.
e | the object to add. |
---|
Inserts the specified object into this List
at the specified location.
The object is inserted before the current element at the specified
location. If the location is equal to the size of this List
, the object
is added at the end. If the location is smaller than the size of this
List
, then all elements beyond the specified location are moved by one
position towards the end of the List
.
index | the index at which to insert. |
---|---|
e | the object to add. |
Adds the objects in the specified collection to the end of this List
. The
objects are added in the order in which they are returned from the
collection's iterator.
collection | the collection of objects. |
---|
true
if this List
is modified, false
otherwise
(i.e. if the passed collection was empty).Inserts the objects in the specified collection at the specified location
in this List
. The objects are added in the order they are returned from
the collection's iterator.
index | the index at which to insert. |
---|---|
collection | the collection of objects to be inserted. |
List
has been modified through the insertion, false
otherwise (i.e. if the passed collection was empty).Adds the elements of collection
that are not already present in
this list. If collection
includes a repeated value, at most one
occurrence of that value will be added to this list. Elements are added
at the end of this list.
Callers of this method may prefer CopyOnWriteArraySet
, whose
API is more appropriate for set operations.
Adds object
to the end of this list if it is not already present.
Callers of this method may prefer CopyOnWriteArraySet
, whose
API is more appropriate for set operations.
Removes all elements from this List
, leaving it empty.
Creates and returns a copy of this Object
. The default
implementation returns a so-called "shallow" copy: It creates a new
instance of the same class and then copies the field values (including
object references) from this instance to the new instance. A "deep" copy,
in contrast, would also recursively clone nested objects. A subclass that
needs to implement this kind of cloning should call super.clone()
to create the new instance and then create deep copies of the nested,
mutable objects.
Tests whether this List
contains the specified object.
o | the object to search for. |
---|
true
if object is an element of this List
, false
otherwise
Tests whether this List
contains all objects contained in the
specified collection.
collection | the collection of objects |
---|
true
if all objects in the specified collection are
elements of this List
, false
otherwise.
Compares this instance with the specified object and indicates if they
are equal. In order to be equal, o
must represent the same object
as this instance using a class-specific comparison. The general contract
is that this comparison should be reflexive, symmetric, and transitive.
Also, no object reference other than null is equal to null.
The default implementation returns true
only if this ==
o
. See Writing a correct
equals
method
if you intend implementing your own equals
method.
The general contract for the equals
and hashCode()
methods is that if equals
returns true
for
any two objects, then hashCode()
must return the same value for
these objects. This means that subclasses of Object
usually
override either both methods or neither of them.
other | the object to compare this instance with. |
---|
true
if the specified object is equal to this Object
; false
otherwise.Returns the element at the specified location in this List
.
index | the index of the element to return. |
---|
Returns an integer hash code for this object. By contract, any two
objects for which equals(Object)
returns true
must return
the same hash code value. This means that subclasses of Object
usually override both methods or neither method.
Note that hash values must not change over time unless information used in equals comparisons also changes.
See Writing a correct
hashCode
method
if you intend implementing your own hashCode
method.
Searches this List
for the specified object and returns the index of the
first occurrence.
object | the object to search for. |
---|
Searches this list for object
and returns the index of the first
occurrence that is at or after from
.
Returns whether this List
contains no elements.
true
if this List
has no elements, false
otherwise.Returns an Iterator
that iterates over the elements of this list
as they were at the time of this method call. Changes to the list made
after this method call will not be reflected by the iterator, nor will
they trigger a ConcurrentModificationException
.
The returned iterator does not support remove()
.
List
.Searches this List
for the specified object and returns the index of the
last occurrence.
object | the object to search for. |
---|
Searches this list for object
and returns the index of the last
occurrence that is before to
.
Returns a ListIterator
that iterates over the elements of this
list as they were at the time of this method call. Changes to the list
made after this method call will not be reflected by the iterator, nor
will they trigger a ConcurrentModificationException
.
The returned iterator does not support add(E)
,
set(E)
or remove()
,
index | the index at which to start the iteration. |
---|
List
.Equivalent to listIterator(0)
.
List
iterator on the elements of this List
Removes the object at the specified location from this List
.
index | the index of the object to remove. |
---|
Removes the first occurrence of the specified object from this List
.
o | the object to remove. |
---|
List
was modified by this operation, false
otherwise.Removes all occurrences in this List
of each object in the specified
collection.
collection | the collection of objects to remove. |
---|
true
if this List
is modified, false
otherwise.Removes all objects from this List
that are not contained in the
specified collection.
collection | the collection of objects to retain. |
---|
true
if this List
is modified, false
otherwise.Replaces the element at the specified location in this List
with the
specified object. This operation does not change the size of the List
.
index | the index at which to put the specified object. |
---|---|
e | the object to insert. |
Returns the number of elements in this List
.
List
.
Returns a List
of the specified portion of this List
from the given start
index to the end index minus one. The returned List
is backed by this
List
so changes to it are reflected by the other.
from | the index at which to start the sublist. |
---|---|
to | the index one past the end of the sublist. |
List
.Returns an array containing all elements contained in this List
. If the
specified array is large enough to hold the elements, the specified array
is used, otherwise an array of the same type is created. If the specified
array is used and is larger than this List
, the array element following
the collection elements is set to null.
contents | the array. |
---|
List
.Returns an array containing all elements contained in this List
.
List
.
Returns a string containing a concise, human-readable description of this object. Subclasses are encouraged to override this method and provide an implementation that takes into account the object's type and data. The default implementation is equivalent to the following expression:
getClass().getName() + '@' + Integer.toHexString(hashCode())
See Writing a useful
toString
method
if you intend implementing your own toString
method.