JavaのJDKに並行リストはありますか？

インデックスによって要素にアクセスできるコンカレントリストインスタンスを作成するにはどうすればよいですか？JDKには、使用できるクラスまたはファクトリメソッドがありますか？

java.util.concurrentには並行リストの実装があります。特にCopyOnWriteArrayList。

インデックスベースのアクセスを気にせず、リストの挿入順序を維持する特性だけが必要な場合は、java.util.concurrent.ConcurrentLinkedQueueを検討できます。Iterableを実装しているため、すべての項目の追加が完了したら、拡張されたfor構文を使用してコンテンツをループできます。

Queue<String> globalQueue = new ConcurrentLinkedQueue<String>();

//Multiple threads can safely call globalQueue.add()...

for (String href : globalQueue) {
    //do something with href
}

単純な呼び出し同期が必要な場合は、Collections.synchronizedList（List）を使用できます。

 List<Object> objList = Collections.synchronizedList(new ArrayList<Object>());

位置を取得し、指定された位置から要素を取得する動作には、当然、いくつかのロックが必要です（これらの2つの操作の間でリストに構造的な変更を加えることはできません）。

並行コレクションのまさにその考えは、それ自体の各操作はアトミックであり、明示的なロック/同期なしで実行できるということです。

したがって、アトミック操作としてn特定の要素から位置に要素を取得することはList、同時アクセスが予想される状況ではあまり意味がありません。

次のオプションがあります。

• Collections.synchronizedList()：あなたはどのラップすることができList、実装（ArrayList、LinkedListまたはサードパーティのリスト）。すべてのメソッド（読み取りと書き込み）へのアクセスは、を使用して保護されsynchronizedます。iterator()forループを使用または拡張する場合は、手動で同期する必要があります。反復中、他のスレッドは読み取りからも完全にブロックされます。hasNextとのnext呼び出しごとに個別に同期することもできますが、その場合ConcurrentModificationExceptionは可能です。

• CopyOnWriteArrayList：変更するにはコストがかかりますが、読むのに時間がかかります。イテレータがスローすることはなくConcurrentModificationException、イテレータが作成中に別のスレッドによってリストが変更された場合でも、イテレータの作成時にリストのスナップショットを返します。頻繁に更新されないリストに役立ちます。のような一括操作addAllは更新に適しています-内部配列のコピー回数は少なくなります。

• Vector：と非常によく似てsynchronizedListいますが、反復も同期されます。ただし、反復中にConcurrentModificationExceptionベクターが別のスレッドによって変更された場合、反復子はをスローできます。

別のオプション：

• Collections.unmodifiableList()：ロックフリー、スレッドセーフ、ただし変更不可
• QueueまたはDeque、リストの最後にのみ追加/削除してリストを反復処理する場合は、代替手段になる場合があります。インデックスによるアクセスや、任意の場所での追加/削除はありません。パフォーマンスと同時アクセス性が向上した複数の同時実装がありますが、この質問の範囲を超えています。JCToolsを確認することもできます。JCToolsには、単一のコンシューマーまたは単一のプロデューサーに特化した、よりパフォーマンスの高いキュー実装が含まれています。

CopyOnWriteArrayListは、基になる配列の新しいコピーを作成することによってすべての変更操作（追加、設定など）が実装されるArrayListのスレッドセーフなバリアントです。

CopyOnWriteArrayListは、同期されたListがListインターフェイスを実装し、java.util.concurrentパッケージとそのスレッドセーフコレクションの一部である並行処理の代替手段です。

public class CopyOnWriteArrayList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

CopyOnWriteArrayListはフェイルセーフであり、反復中に基になるCopyOnWriteArrayListが変更されたときにConcurrentModificationExceptionをスローしません。別のArrayListのコピーを使用します。

コピーアレイにはすべての更新操作が含まれるため、通常はコストがかかりすぎます。クローンコピーが作成されます。CopyOnWriteArrayListは、読み取り操作が頻繁に行われる場合にのみ最適です。

/**
         * Returns a shallow copy of this list.  (The elements themselves
         * are not copied.)
         *
         * @return a clone of this list
         */
        public Object clone() {
            try {
                @SuppressWarnings("unchecked")
                CopyOnWriteArrayList<E> clone =
                    (CopyOnWriteArrayList<E>) super.clone();
                clone.resetLock();
                return clone;
            } catch (CloneNotSupportedException e) {
                // this shouldn't happen, since we are Cloneable
                throw new InternalError();
            }
        }

• http://gee.cs.oswego.edu/dl/classes/EDU/oswego/cs/dl/util/concurrent/CopyOnWriteArrayList.html

• https://docs.oracle.com/javase/9​​/docs/api/java/util/concurrent/CopyOnWriteArrayList.html

• https://www.logicbig.com/tutorials/core-java-tutorial/java-collections/concurrent-collection-cheatsheet.html