Java中的無鎖並發鏈表

Question

我想用一個鏈表像中描述的這個文件。 但是，我沒有在Web中找到任何Java實現。

如果不存在上述鏈表的java實現，我想，我會使用java.util.concurrent.ConcurrentLinkedQueue<E> 。 這是一個不錯的選擇（它不是一個真正的鏈表）？

如果它不是一個好的選擇，有沒有人知道Java中可靠的並發（線程安全）無等待（無鎖）鏈接列表實現？

Answer 1

ConcurrentLinkedQueue是一個極好的無鎖隊列，可以執行並發單鏈表所能做的事情。 一個小警告：如果你不使用poll或peek而只使用iterator（）（+ .remove（））它會泄漏內存。

這是一個出色的Queue 。