LinkedList est-il compatible avec les threads lorsque j'y accède avec offre et sondage exclusivement?

Question

J'ai une liste chaînée samples:

protected LinkedList<RawDataset> samples = new LinkedList<RawDataset>(); 

J'insérer un élément dans la liste en fil 1 comme ceci:

this.samples.offer(data); 

Et je récupérer des éléments de dans un second fil comme so:

public RawDataset retrieveSample() { 
    return this.samples.poll(); 
} 

Est-ce que cela peut être considéré comme un thread sécurisé? Même si les threads 1 et 2 modifient tous deux la liste, ils ne le font que sur la tête ou la queue de la liste, n'est-ce pas?

Si ce n'est pas le cas, quelqu'un peut-il me diriger vers une classe de l'API Java qui est fournie avec poll/offer et est sûre d'être thread-safe?

Merci d'avance.

BTW: Collections.synchronizedList(new LinkedList()) ne me donnera pas accès à offer/poll.

Answer 1

LinkedList n'est pas compatible avec les unités d'exécution. Vous devriez faire le verrouillage vous-même. Au lieu de cela, essayez ConcurrentLinkedQueue ou LinkedBlockingDeque à la place si cela correspond à vos besoins, ils sont thread sûr, mais un comportement légèrement différent de LinkedList.

Answer 2

Aucune LinkedList n'est thread-safe. Utilisez LinkedBlockingDeque à la place

Answer 3

Si vous avez un JDK, vous pouvez consulter le code source de "Collections.synchronizedList()". C'est simple, vous pouvez donc créer une copie de cette méthode spécialisée pour obtenir à la fois les fonctions LinkedList et de synchronisation.

public class SynchronizedLinkedList<T> implements List<T> { 

    private LinkedList<T> list; 

    private Object lock; 

    public void add(T object) { 
     synchronized(lock) { 
      list.add(object); 
     } 
    } 

    // etc. 
} 

Answer 4

C'est correct - LinkedList n'est pas synchronisé et donc pas thread-safe. Si vous ne souhaitez pas utiliser les nouvelles analogies synchronisées de LinkedList, à savoir, ConcurrentLinkedQueue ou LinkedBlockingQueue, vous pouvez initialiser LinkedList comme ceci:

LinkedList<RawDataset> samples = (LinkedList)Collections.synchronizedList(new LinkedList<RawDataset>());