Java 中的无锁并发链表

2022-09-01 06:05:51

我想使用与本文中描述的链接列表类似的链接列表。但是,我在网络中没有找到任何Java实现。

如果不存在上述链表的java实现,我想,我会使用.这是一个不错的选择吗(它不是真正的链表)?java.util.concurrent.ConcurrentLinkedQueue<E>

如果这不是一个好的选择,有没有人知道Java中可靠的并发(线程安全)无等待(无锁)链表实现?


答案 1

ConcurrentLinkedQueue是一个极好的无锁队列,可以执行并发单个链表可以执行的操作。一个小警告:如果你不使用 poll 或 peek,只使用 iterator() (+.remove()),它会泄漏内存。

这是一个出色的队列


答案 2

推荐