Java中的无锁并发链表

pti*_*obj 35 java concurrency linked-list

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

如果没有上面提到的链表的java实现,我想,我会用的java.util.concurrent.ConcurrentLinkedQueue<E>.这是一个不错的选择(它不是一个真正的链表)?

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

bes*_*sss 44

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

这是一个杰出的Queue.

  • JDK 7有一个ConcurrentLinkedDeque (7认同)