Javaでロックフリーの同時リンクリスト

Question

this論文に記載されているようなリンクリストを使用したいと思います。 しかし、WebでJava実装が見つかりませんでした。

上記のリンクリストのJava実装が存在しない場合、私はjava.util.concurrent.ConcurrentLinkedQueue<E>を使用すると思います。これは良い選択ですか（リンクされたリストではありません）。

良い選択ではない場合、Javaで信頼できる並行（スレッドセーフ）待機リスト（ロックフリー）のリンクリスト実装を知っている人はいますか？

Answer 1

ConcurrentLinkedQueueは、優れたロックフリーキューであり、同時の単一リンクリストが実行できるものを実行します。 小さな警告：pollまたはpeekを使用せず、iterator（）（+ .remove（））のみを使用するとメモリがリークします。

これは顕著なQueueです。