this paperで説明されているようなリンクリストを使用したいと思います。ただし、WebでのJava実装は見つかりませんでした。
Java上記のリンクリストの実装が存在しない場合、Java.util.concurrent.ConcurrentLinkedQueue<E>
。これは良い選択ですか(実際にはリンクリストではありません)?
それが適切な選択ではない場合、Javaの信頼性の高い同時(スレッドセーフ)待機フリー(ロックフリー)リンクリスト実装を知っていますか?
ConcurrentLinkedQueue
は優れたロックフリーキューであり、並行単一リンクリストで可能なことを行います。小さな警告:pollまたはpeekを使用せずにiterator()(+ .remove())のみを使用すると、メモリリークが発生します。
それは傑出した Queue
です。