この なぜリンクされたリストが素晴らしいのかに関する記事ですマルチスレッド環境。著者は、リンクされたリストは、操作されたノードとその影響を受けるネイバーに対して選択的にロックを取得できるので、並行性に優れていると言います。
私はマルチスレッドに慣れていません。誰かがノードとその次のノードと前のノードだけでロックを取得する方法を提案できますか?
回答:
回答№1は0ザ ConcurrentLinkedDequeue そして ConcurrentLinkedQueue jreに記述されているものと同様の動作を提供します。