web-dev-qa-db-ja.com

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

this paperで説明されているようなリンクリストを使用したいと思います。ただし、WebでのJava実装は見つかりませんでした。

Java上記のリンクリストの実装が存在しない場合、Java.util.concurrent.ConcurrentLinkedQueue<E>。これは良い選択ですか(実際にはリンクリストではありません)?

それが適切な選択ではない場合、Javaの信頼性の高い同時(スレッドセーフ)待機フリー(ロックフリー)リンクリスト実装を知っていますか?

33
ptikobj

ConcurrentLinkedQueue は優れたロックフリーキューであり、並行単一リンクリストで可能なことを行います。小さな警告:pollまたはpeekを使用せずにiterator()(+ .remove())のみを使用すると、メモリリークが発生します。

それは傑出した Queue です。

44
bestsss