我想使用 this 中描述的链接列表。纸。 但是,我在网上没有找到任何 Java 实现。
如果不存在上述链接列表的 java 实现,我想,我会使用 java.util.concurrent.ConcurrentLinkedQueue<E>
.这是一个不错的选择吗(它不是真正的链表)?
如果这不是一个好的选择,有没有人知道 Java 中可靠的并发(线程安全)无等待(无锁)链表实现?
最佳答案
ConcurrentLinkedQueue
是一个极好的无锁队列,可以做并发单链表可以做的事情。
一个小警告:如果你不使用 poll 或 peek 而只使用 iterator() (+.remove()) 它会泄漏内存。
这是一个出色的Queue
.
关于java - Java中的无锁并发链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4724995/