モジュール java.base
パッケージ java.util.concurrent

クラスCopyOnWriteArrayList<E>

  • 型パラメータ:
    E - このリストに保持されている要素の型
    すべての実装されたインタフェース:
    Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

    public class CopyOnWriteArrayList<E>
    extends Object
    implements List<E>, RandomAccess, Cloneable, Serializable
    基になる配列の新しいコピーを作成することにより、すべての推移的操作(addsetなど)が実装されるArrayListのスレッドセーフな変数です。

    通常、これは非常に効率が悪いのですが、トラバーサル操作が変更を数の点で大幅に上回る場合には、代替手段よりも効率が良い場合があります。また、これは、トラバーサルを同期できない場合や、同期することを望まないが、並行スレッド間の干渉を排除する必要がある場合に有用です。 「スナップショット」スタイルのイテレータ・メソッドは、イテレータの作成時点での配列状態への参照を使用します。 この配列がイテレータの有効期間中に変更されることは決してないため、干渉は不可能であり、イテレータはConcurrentModificationExceptionをスローしないことが保証されます。 イテレータは、イテレータの作成以降のリストへの追加、削除、または変更を反映しません。 イテレータ自体に対する要素変更操作(removesetおよびadd)はサポートされません。 これらのメソッドは、UnsupportedOperationExceptionをスローします。

    nullを含むすべての要素が許可されます。

    メモリー整合性効果: ほかの並行処理コレクションと同様、オブジェクトをCopyOnWriteArrayListに配置する前のスレッド内のアクションは、別のスレッドでのその要素へのアクセスまたはCopyOnWriteArrayListからの削除に続くアクションよりも前に発生します。

    このクラスは、Java Collections Frameworkのメンバーです。

    導入されたバージョン:
    1.5
    関連項目:
    直列化された形式
    • コンストラクタのサマリー

      コンストラクタ 
      コンストラクタ 説明
      CopyOnWriteArrayList()
      空のリストを作成します。
      CopyOnWriteArrayList​(E[] toCopyIn)
      指定された配列のコピーを保持するリストを作成します。
      CopyOnWriteArrayList​(Collection<? extends E> c)
      指定されたコレクションの要素が含まれているリストを、要素がコレクションのイテレータによって返される順序で作成します。
    • メソッドのサマリー

      すべてのメソッド インスタンス・メソッド 具象メソッド 
      修飾子と型 メソッド 説明
      void add​(int index, E element)
      このリスト内の指定された位置に指定された要素を挿入します。
      boolean add​(E e)
      このリストの最後に、指定された要素を追加します。
      boolean addAll​(int index, Collection<? extends E> c)
      指定されたコレクション内のすべての要素を、このリストの指定された位置に挿入します。
      boolean addAll​(Collection<? extends E> c)
      指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこのリストの最後に追加します。
      int addAllAbsent​(Collection<? extends E> c)
      このリストに含まれていない、指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこのリストの最後に追加します。
      boolean addIfAbsent​(E e)
      要素が存在しない場合、要素を追加します。
      void clear()
      このリストからすべての要素を削除します。
      Object clone()
      このリストのシャロー・コピーを返します。
      boolean contains​(Object o)
      指定の要素がこのリストに含まれている場合にtrueを返します。
      boolean containsAll​(Collection<?> c)
      指定されたコレクションのすべての要素がこのリストに含まれている場合にtrueを返します。
      boolean equals​(Object o)
      指定されたオブジェクトがこのリストと等しいかどうかを比較します。
      void forEach​(Consumer<? super E> action)
      Iterableの各要素に対して指定されたアクションを、すべての要素が処理されるか、アクションが例外をスローするまで実行します。
      E get​(int index)
      このリスト内の指定された位置にある要素を返します。
      int hashCode()
      このリストのハッシュ・コード値を返します。
      int indexOf​(E e, int index)
      指定された要素をリスト内でindexから検索して最初に検出された位置のインデックスを返します。要素が見つからない場合は -1を返します。
      boolean isEmpty()
      このリストに要素がない場合にtrueを返します。
      Iterator<E> iterator()
      このリスト内の要素を適切な順序で反復するイテレータを返します。
      int lastIndexOf​(E e, int index)
      指定された要素をリスト内でindexから後向きに検索して最後に検出された位置のインデックスを返します。要素が見つからない場合は -1を返します。
      ListIterator<E> listIterator()
      このリスト内の要素を適切な順序で反復するリスト・イテレータを返します。
      ListIterator<E> listIterator​(int index)
      リスト内の指定された位置で始まる、リスト内の要素を適切な順序で反復するリスト・イテレータを返します。
      E remove​(int index)
      このリストの指定された位置にある要素を削除します。
      boolean remove​(Object o)
      指定された要素がこのリストにあれば、その最初のものをリストから削除します。
      boolean removeAll​(Collection<?> c)
      リストから、指定されたコレクション内に保持されているすべての要素を削除します。
      boolean removeIf​(Predicate<? super E> filter)
      指定された述語を満たすこのコレクションの要素をすべて削除します。
      boolean retainAll​(Collection<?> c)
      指定されたコレクション内に保持されている、リスト内の要素だけを保持します。
      E set​(int index, E element)
      このリストの指定された位置にある要素を、指定された要素で置き換えます。
      int size()
      このリスト内にある要素の数を返します。
      Spliterator<E> spliterator()
      このリスト内の要素に対するSpliteratorを返します。
      List<E> subList​(int fromIndex, int toIndex)
      このリストの、fromIndex (これを含む)とtoIndex (これを含まない)の間の部分のビューを返します。
      Object[] toArray()
      このリスト内のすべての要素を適切な順序で(最初の要素から最後の要素へ)含んでいる配列を返します。
      <T> T[] toArray​(T[] a)
      このリスト内のすべての要素を適切な順序で(最初の要素から最後の要素へ)含んでいる配列を返します。返される配列の実行時の型は、指定された配列の型になります。
      String toString()
      このリストの文字列表現を返します。
    • コンストラクタの詳細

      • CopyOnWriteArrayList

        public CopyOnWriteArrayList()
        空のリストを作成します。
      • CopyOnWriteArrayList

        public CopyOnWriteArrayList​(Collection<? extends E> c)
        指定されたコレクションの要素が含まれているリストを、要素がコレクションのイテレータによって返される順序で作成します。
        パラメータ:
        c - 最初に保持されていた要素のコレクション
        例外:
        NullPointerException - 指定されたコレクションがnullである場合
      • CopyOnWriteArrayList

        public CopyOnWriteArrayList​(E[] toCopyIn)
        指定された配列のコピーを保持するリストを作成します。
        パラメータ:
        toCopyIn - 配列(この配列のコピーが内部配列として使用される)
        例外:
        NullPointerException - 指定された配列がnullである場合
    • メソッドの詳細

      • size

        public int size()
        このリスト内にある要素の数を返します。
        定義:
        size、インタフェース: Collection<E>
        定義:
        size、インタフェース: List<E>
        戻り値:
        このリスト内の要素数
      • isEmpty

        public boolean isEmpty()
        このリストに要素がない場合にtrueを返します。
        定義:
        isEmpty、インタフェース: Collection<E>
        定義:
        isEmpty、インタフェース: List<E>
        戻り値:
        このリストに要素が含まれていない場合はtrue
      • contains

        public boolean contains​(Object o)
        指定された要素がこのリストに含まれている場合にtrueを返します。 より正式には、このリストにObjects.equals(o, e)などの少なくとも1つの要素eが含まれている場合にのみtrueを返します。
        定義:
        contains、インタフェース: Collection<E>
        定義:
        contains、インタフェース: List<E>
        パラメータ:
        o - このリスト内にあるかどうかが判定される要素
        戻り値:
        指定された要素がこのリスト内にある場合はtrue
      • indexOf

        public int indexOf​(E e,
                           int index)
        指定された要素をリスト内でindexから検索して最初に検出された位置のインデックスを返します。要素が見つからない場合は -1を返します。 より正式には、i >= index && Objects.equals(get(i), e)のような最も低いインデックスi、またはそのようなインデックスがない場合は -1を返します。
        パラメータ:
        e - 検索する要素
        index - 検索開始位置のインデックス
        戻り値:
        このリスト内のindex以降の位置で、要素がリスト内で最初に現れる位置のインデックス。要素が見つからない場合は-1
        例外:
        IndexOutOfBoundsException - 指定されたインデックスが負の値の場合
      • lastIndexOf

        public int lastIndexOf​(E e,
                               int index)
        指定された要素をリスト内でindexから後向きに検索して最後に検出された位置のインデックスを返します。要素が見つからない場合は -1を返します。 より正式には、i <= index && Objects.equals(get(i), e)のような最高のインデックスi、またはそのようなインデックスがない場合は -1を返します。
        パラメータ:
        e - 検索する要素
        index - 逆方向の検索開始位置のインデックス
        戻り値:
        このリスト内のindex以前の位置で、要素がリスト内で最後に現れる位置のインデックス。要素が見つからない場合は -1。
        例外:
        IndexOutOfBoundsException - 指定されたインデックスが、このリストの現在のサイズに等しいかそれよりも大きい場合
      • clone

        public Object clone()
        このリストのシャロー・コピーを返します。 要素自体はコピーされません。
        オーバーライド:
        clone、クラス: Object
        戻り値:
        このリストの複製
        関連項目:
        Cloneable
      • toArray

        public Object[] toArray()
        このリスト内のすべての要素を適切な順序で(最初の要素から最後の要素へ)含んでいる配列を返します。

        返される配列は、それへの参照がこのリストで保持されない場合に、安全になります。 (つまり、このメソッドは新しい配列を割り当てる)。 このため、呼出し側は、返された配列を自由に変更できます。

        このメソッドは、配列ベースのAPIとコレクションベースのAPIの間の橋渡し役として機能します。

        定義:
        toArray、インタフェース: Collection<E>
        定義:
        toArray、インタフェース: List<E>
        戻り値:
        リスト内のすべての要素を保持している配列
        関連項目:
        Arrays.asList(Object[])
      • toArray

        public <T> T[] toArray​(T[] a)
        このリスト内のすべての要素を適切な順序で(最初の要素から最後の要素へ)含んでいる配列を返します。返される配列の実行時の型は、指定された配列の型になります。 指定された配列にリストが収まる場合は、その配列で返されます。 それ以外の場合は、指定された配列の実行時の型とこのリストのサイズを使って新しい配列が割り当てられます。

        リストが指定された配列に収まり、その配列にさらに余裕がある場合(つまり、配列がリストより多くの要素を持つ場合)、その配列内でリストの終端よりあとの要素はnullに設定されます。 (これは、呼出し側がこのリストにnull要素が1つも含まれていないことがわかっている場合にのみ、このリストの長さを判定するのに役立ちます。)

        toArray()メソッドと同じように、このメソッドは、配列ベースのAPIとコレクションベースのAPIの間の橋渡し役として機能します。 さらに、このメソッドでは出力配列の実行時の型を正確に制御できるため、環境によっては割当ての手間を抑えるために使用できます。

        xが、文字列だけからなるリストであることがわかっていると仮定します。 次のコードを使うと、新しく割り当てられたStringの配列内にリストをダンプできます。

         String[] y = x.toArray(new String[0]);
        toArray(new Object[0])は、機能の点でtoArray()と同一です。

        定義:
        toArray、インタフェース: Collection<E>
        定義:
        toArray、インタフェース: List<E>
        型パラメータ:
        T - コレクションを格納する配列のコンポーネント型
        パラメータ:
        a - 配列が十分な大きさを持つ場合は、このリストの要素の格納先の配列。配列のサイズが十分でない場合は、同じ実行時の型で新しい配列が格納用として割り当てられる。
        戻り値:
        リスト内のすべての要素を保持している配列
        例外:
        ArrayStoreException - 指定された配列の実行時の型が、このリスト内のすべての要素の実行時の型のスーパー・タイプではない場合
        NullPointerException - 指定された配列がnullである場合
      • get

        public E get​(int index)
        このリスト内の指定された位置にある要素を返します。
        定義:
        get、インタフェース: List<E>
        パラメータ:
        index - 返される要素のインデックス
        戻り値:
        このリスト内の指定された位置にある要素
        例外:
        IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index>= size())
      • set

        public E set​(int index,
                     E element)
        このリストの指定された位置にある要素を、指定された要素で置き換えます。
        定義:
        set、インタフェース: List<E>
        パラメータ:
        index - 置換される要素のインデックス
        element - 指定された位置に格納される要素
        戻り値:
        指定された位置に以前あった要素
        例外:
        IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index>= size())
      • add

        public boolean add​(E e)
        このリストの最後に、指定された要素を追加します。
        定義:
        add、インタフェース: Collection<E>
        定義:
        add、インタフェース: List<E>
        パラメータ:
        e - リストに追加される要素
        戻り値:
        true (Collection.add(E)で指定されているとおり)
      • add

        public void add​(int index,
                        E element)
        このリスト内の指定された位置に指定された要素を挿入します。 その位置の現在の要素(ある場合)とそれ以降の要素を右に移動します(インデックスに1を加算)。
        定義:
        add、インタフェース: List<E>
        パラメータ:
        index - 指定の要素が挿入される位置のインデックス
        element - 挿入される要素
        例外:
        IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index> size())
      • remove

        public E remove​(int index)
        このリストの指定された位置にある要素を削除します。 後続の要素を左に移動します(インデックスから1を減算)。 リストから削除された要素が返されます。
        定義:
        remove、インタフェース: List<E>
        パラメータ:
        index - 削除される要素のインデックス
        戻り値:
        指定された位置に以前あった要素
        例外:
        IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index>= size())
      • remove

        public boolean remove​(Object o)
        指定された要素がこのリストにあれば、その最初のものをリストから削除します。 このリストにその要素がない場合は、変更されません。 より正式には、Objects.equals(o, get(i)) (そのような要素が存在する場合)のような最も低いインデックスiを持つ要素を削除します。 指定された要素がこのリストに含まれていた場合、つまり、呼出しの結果としてこのリストが変更された場合にtrueを返します。
        定義:
        remove、インタフェース: Collection<E>
        定義:
        remove、インタフェース: List<E>
        パラメータ:
        o - このリストから削除される要素(その要素が存在する場合)
        戻り値:
        指定された要素がこのリストに含まれていた場合はtrue
      • addIfAbsent

        public boolean addIfAbsent​(E e)
        要素が存在しない場合、要素を追加します。
        パラメータ:
        e - このリストに追加される要素(要素が存在しない場合)
        戻り値:
        要素が追加された場合はtrue
      • containsAll

        public boolean containsAll​(Collection<?> c)
        指定されたコレクションのすべての要素がこのリストに含まれている場合にtrueを返します。
        定義:
        containsAll、インタフェース: Collection<E>
        定義:
        containsAll、インタフェース: List<E>
        パラメータ:
        c - このリストにあるかどうかがチェックされるコレクション
        戻り値:
        指定されたコレクションのすべての要素がこのリストに含まれている場合はtrue
        例外:
        NullPointerException - 指定されたコレクションがnullである場合
        関連項目:
        contains(Object)
      • removeAll

        public boolean removeAll​(Collection<?> c)
        リストから、指定されたコレクション内に保持されているすべての要素を削除します。 これは、内部に一時配列が必要になるため、このクラス内で特に負荷の大きい動作です。
        定義:
        removeAll、インタフェース: Collection<E>
        定義:
        removeAll、インタフェース: List<E>
        パラメータ:
        c - このリストから削除される要素を含むコレクション
        戻り値:
        呼出しの結果としてこのリストが変更された場合はtrue
        例外:
        ClassCastException - このリストのある要素のクラスが、指定されたコレクションと互換でない場合(オプション)
        NullPointerException - このリストにnull要素が含まれており、指定されたコレクションがnull要素を許可しない場合(オプション)、または指定されたコレクションがnullの場合
        関連項目:
        remove(Object)
      • retainAll

        public boolean retainAll​(Collection<?> c)
        指定されたコレクション内に保持されている、リスト内の要素だけを保持します。 つまり、指定されたコレクションに含まれていないすべての要素をこのリストから削除します。
        定義:
        retainAll、インタフェース: Collection<E>
        定義:
        retainAll、インタフェース: List<E>
        パラメータ:
        c - このリストで保持される要素を含むコレクション
        戻り値:
        呼出しの結果としてこのリストが変更された場合はtrue
        例外:
        ClassCastException - このリストのある要素のクラスが、指定されたコレクションと互換でない場合(オプション)
        NullPointerException - このリストにnull要素が含まれており、指定されたコレクションがnull要素を許可しない場合(オプション)、または指定されたコレクションがnullの場合
        関連項目:
        remove(Object)
      • addAllAbsent

        public int addAllAbsent​(Collection<? extends E> c)
        このリストに含まれていない、指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこのリストの最後に追加します。
        パラメータ:
        c - このリストに追加される要素を含むコレクション
        戻り値:
        追加される要素の数
        例外:
        NullPointerException - 指定されたコレクションがnullである場合
        関連項目:
        addIfAbsent(Object)
      • clear

        public void clear()
        このリストからすべての要素を削除します。 この呼出しが戻ると、このリストは空になります。
        定義:
        clear、インタフェース: Collection<E>
        定義:
        clear、インタフェース: List<E>
      • addAll

        public boolean addAll​(Collection<? extends E> c)
        指定されたコレクション内のすべての要素を、指定されたコレクションのイテレータによって返される順序でこのリストの最後に追加します。
        定義:
        addAll、インタフェース: Collection<E>
        定義:
        addAll、インタフェース: List<E>
        パラメータ:
        c - このリストに追加される要素を含むコレクション
        戻り値:
        呼出しの結果としてこのリストが変更された場合はtrue
        例外:
        NullPointerException - 指定されたコレクションがnullである場合
        関連項目:
        add(Object)
      • addAll

        public boolean addAll​(int index,
                              Collection<? extends E> c)
        指定されたコレクション内のすべての要素を、このリストの指定された位置に挿入します。 その位置の現在の要素(ある場合)とそれ以降の要素を右に移動します(インデックスが増えます)。 新しい要素は、指定されたコレクションのイテレータによって返される順序でこのリストに挿入されます。
        定義:
        addAll、インタフェース: List<E>
        パラメータ:
        index - 指定されたコレクションの最初の要素を挿入する位置のインデックス
        c - このリストに追加される要素を含むコレクション
        戻り値:
        呼出しの結果としてこのリストが変更された場合はtrue
        例外:
        IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index> size())
        NullPointerException - 指定されたコレクションがnullである場合
        関連項目:
        add(int,Object)
      • forEach

        public void forEach​(Consumer<? super E> action)
        インタフェースからコピーされた説明: Iterable
        Iterableの各要素に対して指定されたアクションを、すべての要素が処理されるか、アクションが例外をスローするまで実行します。 反復の順序でアクションが実行されます(その順序が指定されている場合)。 アクションによってスローされた例外は、呼出し側に中継されます。

        オーバーライドするクラスが並行変更ポリシーを指定していない限り、アクションが要素の基本ソースを変更する副作用を実行する場合、このメソッドの動作は指定されていません。

        定義:
        forEach、インタフェース: Iterable<E>
        パラメータ:
        action - 各要素に対して実行されるアクション
        例外:
        NullPointerException - 指定されたアクションがnullである場合
      • removeIf

        public boolean removeIf​(Predicate<? super E> filter)
        次のインタフェースからコピーされた説明: Collection
        指定された述語を満たすこのコレクションの要素をすべて削除します。 反復中に、または述語によってスローされたエラーまたは実行時例外は、呼出し側に中継されます。
        定義:
        removeIf、インタフェース: Collection<E>
        パラメータ:
        filter - 削除される要素に対してtrueを返す述語
        戻り値:
        要素が削除された場合はtrue
        例外:
        NullPointerException - 指定されたフィルタがnullである場合
      • toString

        public String toString()
        このリストの文字列表現を返します。 文字列表現は、リストの要素の文字列表現をそのイテレータが返した順に角括弧("[]")で囲んで示すリストです。 隣接する要素は、文字", " (カンマと空白文字)によって区切られます。 要素は、String.valueOf(Object)により文字列に変換されます。
        オーバーライド:
        toString 、クラス:  Object
        戻り値:
        このリストの文字列表現
      • equals

        public boolean equals​(Object o)
        指定されたオブジェクトがこのリストと等しいかどうかを比較します。 指定されたオブジェクトがこのオブジェクトと同じオブジェクトである場合、またはそれがListでもあり、指定されたリストでiteratorによって返された要素のシーケンスが、このリストでイテレータによって返されたシーケンスと同じである場合はtrueを返します。 この2つのシーケンスは、長さが同じで、シーケンス内の同じ位置にある対応する要素が等しい場合に同じであると見なされます。 e1e2の2つの要素は、Objects.equals(e1, e2)の場合はequalとみなされます。
        定義:
        equals、インタフェース: Collection<E>
        定義:
        equals、インタフェース: List<E>
        オーバーライド:
        equals 、クラス:  Object
        パラメータ:
        o - このリストと等しいかどうかを比較するオブジェクト
        戻り値:
        指定されたオブジェクトがこのリストと等しい場合はtrue
        関連項目:
        Object.hashCode()HashMap
      • iterator

        public Iterator<E> iterator()
        このリスト内の要素を適切な順序で反復するイテレータを返します。

        返されるイテレータは、イテレータの構築時のリスト状態のスナップショットを提供します。 イテレータのトラバーサル中に同期化は必要ありません。 イテレータは、removeメソッドをサポートしません

        定義:
        iterator、インタフェース: Collection<E>
        定義:
        iterator、インタフェース: Iterable<E>
        定義:
        iterator、インタフェース: List<E>
        戻り値:
        リスト内の要素を適切な順序で反復するイテレータ
      • listIterator

        public ListIterator<E> listIterator()
        このリスト内の要素を適切な順序で反復するリスト・イテレータを返します。

        返されるイテレータは、イテレータの構築時のリスト状態のスナップショットを提供します。 イテレータのトラバーサル中に同期化は必要ありません。 イテレータは、removeset、またはaddメソッドをサポートしません

        定義:
        listIterator、インタフェース: List<E>
        戻り値:
        このリスト内の要素を適切な順序で反復するリスト・イテレータ
      • listIterator

        public ListIterator<E> listIterator​(int index)
        リスト内の指定された位置で始まる、リスト内の要素を(適切な順序で)反復するリスト・イテレータを返します。 指定されたインデックスは、nextの最初の呼出しによって返される最初の要素を示します。 previousの最初の呼出しは、指定されたインデックスから1を引いたインデックスを持つ要素を返します。

        返されるイテレータは、イテレータの構築時のリスト状態のスナップショットを提供します。 イテレータのトラバーサル中に同期化は必要ありません。 イテレータは、removeset、またはaddメソッドをサポートしません

        定義:
        listIterator、インタフェース: List<E>
        パラメータ:
        index - リスト・イテレータから(next呼出しによって)返される最初の要素のインデックス
        戻り値:
        リスト内の指定された位置で始まる、リスト内の要素を適切な順序で反復するリスト・イテレータ
        例外:
        IndexOutOfBoundsException - インデックスが範囲外の場合(index < 0||index> size())
      • subList

        public List<E> subList​(int fromIndex,
                               int toIndex)
        このリストの、fromIndex (これを含む)とtoIndex (これを含まない)の間の部分のビューを返します。 返されるリストはこのリストに連動しているため、返されるリスト内の変更はこのリストに反映されます。

        バッキング・リスト(つまり、このリスト)が、返されたリストを経由せずに変更された場合、このメソッドで返されたリストのセマンティックスは未定義になります。

        定義:
        subList、インタフェース: List<E>
        パラメータ:
        fromIndex - subListの下端点(これを含む)
        toIndex - subListの上端点(これを含まない)
        戻り値:
        このリスト内の指定された範囲のビュー
        例外:
        IndexOutOfBoundsException - 端点のインデックス値が不正である場合(fromIndex < 0||toIndex> size||fromIndex> toIndex)