Java中的无锁并发链表

Question

我想用一个链表像中描述的这个文件。 但是，我没有在Web中找到任何Java实现。

如果不存在上述链表的java实现，我想，我会使用java.util.concurrent.ConcurrentLinkedQueue<E> 。 这是一个不错的选择（它不是一个真正的链表）？

如果它不是一个好的选择，有没有人知道Java中可靠的并发（线程安全）无等待（无锁）链接列表实现？

Answer 1

ConcurrentLinkedQueue是一个极好的无锁队列，可以执行并发单链表所能做的事情。 一个小警告：如果你不使用poll或peek而只使用iterator（）（+ .remove（））它会泄漏内存。

这是一个出色的Queue 。