Choisir la meilleure liste de simultanéité en Java

Question

Mon pool de threads a un nombre fixe de threads. Ces threads ont besoin d' écrire et de lire fréquemment à partir d'une liste partagée.

Alors, quelle structure de données (il vaut mieux être une liste, doit être sans moniteur) dans le java.util.concurrent est la meilleure dans ce cas ?

Answer 1

Toute collection Java peut être conçue pour être thread-safe comme suit :

List newList = Collections.synchronizedList(oldList);

Ou pour créer une toute nouvelle liste thread-safe :

List newList = Collections.synchronizedList(new ArrayList());

http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#synchronizedList(java.util.List)

Answer 2

Si la taille de la liste est fixe, vous pouvez utiliser un AtomicReferenceArray . Cela vous permettrait d'effectuer des mises à jour indexées sur un emplacement. Vous pouvez écrire une vue de liste si nécessaire.

Answer 3

ConcurrentLinkedQueue utilise une file d'attente sans verrouillage (basée sur la nouvelle instruction CAS ).