リング (循環) バッファとキューの違いは何ですか? どちらも FIFO をサポートしているため、どのシナリオでキューを介してリング バッファーを使用する必要がありますか?また、その理由は?
Hadoop との関連性
マップ フェーズでは、リング バッファーを使用して、中間のキーと値のペアを格納します。待ち行列よりもこの選択の理由は何ですか?
14930 次
4 に答える
8
RingBuffer は配列であり、キューとして使用されます
読み取りと書き込みの両方の位置を別々に維持します。配列の最後に到達すると、配列の先頭から続行します。
Queue を介した RingBuffer の使用。
- リング バッファは高速です。
- 保存するデータの量に厳しい制限がある場合は、RingBuffer が役立ちます。
詳細については、Jakob Jenkov によるこの記事を参照してください。
関連するSEの質問を見てください：
于 2016-02-02T04:41:46.813 に答える