Java中的环形缓冲区(队列)

Question

有人能给我解释一下，队列上下文中的(线性)环形缓冲区是如何工作的吗？如何使用环形缓冲区实现队列？它有什么好处？为什么要使用环形缓冲区？感谢大家的期待。

Answer 1

循环缓冲区对于FIFO (先进先出)场景非常有用，因此对于具有固定最大大小的队列来说，它是一种很好的实现策略。

你通常有四个指针：

• 1指向内存中的实际缓冲区
• 1指向内存中的缓冲区末端(或者:缓冲区的大小)
• 指向有效数据开头的指针(例如，指向数组的索引)
• 指向有效数据结尾的指针。(即索引到数组中)

下面是添加元素(使用数组)时发生的情况：

如果在(endindex + 1) % bufferSize

• if的位置添加元素，则会覆盖需要同时递增(startIndex + 1) % bufferSize

的元素

当您覆盖或删除缓冲区中的元素时，您总是对队列中最长的元素执行此操作。

有不同的用例伴随着这个概念而来:例如，内存中的日志。

有关更多实施细节，请参阅：http://en.wikipedia.org/wiki/Circular_buffer

Answer 2

看一看java.util.ArrayDeque的实现。