java - 如何制作循环缓冲区？

Question

我必须从类数组中创建一个循环缓冲区，但我不太明白这个概念是如何实现的。我知道有些索引可以来回移动，但我不太明白这是如何实际实现的。如何为数组的元素分配尾部或头部，或者以两种方式对它们进行索引？任何建议、代码或解释都会非常有帮助。

Answer 1

循环缓冲区基本上只是一个数组和两个整数，用于跟踪您认为是“尾部”和“头”的位置。

空缓冲区以同一索引处的“tail”和“head”开始(0 是一个不错的选择)。

当您添加到缓冲区时，您会在“尾部”点添加的位置插入，然后将尾部移动到下一个位置。它变得“循环”，因为当“尾部”从数组末尾脱落时，它会跳回其开头(索引 0)。

类似地，您可以通过查看并调整各自的位置来从缓冲区中删除头部或尾部。