Java中的无锁并发链表

Question

我想使用像this论文中描述的链接列表。 但是，我没有在网上找到任何Java实现。

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

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

Answer 1

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

这是一个出色的Queue。