web-dev-qa-db-fra.com

Liste liée simultanée sans verrouillage dans Java

Je voudrais utiliser une liste liée comme celle décrite dans le papier this . Cependant, je n'ai trouvé aucune implémentation Java sur le Web.

Si aucune Java implémentation de la liste liée mentionnée ci-dessus existe, je pense que j'utiliserais le Java.util.concurrent.ConcurrentLinkedQueue<E>. Est-ce un bon choix (ce n'est pas vraiment une liste chaînée)?

Si ce n'est pas un bon choix, quelqu'un connaît-il une implémentation fiable et simultanée de listes liées sans attente (sans thread) (sans verrou) en Java?

35
ptikobj

ConcurrentLinkedQueue est une superbe file d'attente sans verrouillage et fait ce qu'une liste liée unique simultanée peut faire. Un petit avertissement: si vous n'utilisez pas poll ou peek et seulement iterator () (+ .remove ()), la mémoire perdra.

C'est un remarquable Queue .

44
bestsss