Java中的動態緩沖區

Question

我正在尋找的是某種動態緩沖，我嘗試解釋一下：

應該可以在緩沖區的末尾添加一些值。 而且，盡管它在緩沖區的末尾添加了值，但我應該能夠從緩沖區的開頭獲取一些值。

所以像這樣的偽代碼：

ThreadA
while(true):
   buffer.pushToEnd(random);

ThreadB
while(true):
   buffer.popFromBeginning();

因此，我彈出的值應從緩沖區中刪除。 我在互聯網上四處尋找，發現了各種緩沖區類型，但是它們都不能夠以這種方式起作用。

所以我的問題是：是否存在此緩沖區行為的某些本機Java實現？ 還是一些實現的示例代碼？

Answer 1

您正在描述FIFO 隊列數據結構。

Java 確實包含了這樣的容器類以及您所需的方法。 還要看看線程安全的變體ConcurrentLinkedQueue 。

此外，您想做的事情看起來很像生產者－消費者問題 。 鏈接的Wikipedia頁面可能是一個很好的起點。

Answer 2

您應該使用Java Queue A FIFO數據容器。 添加到容器的第一件事是彈出的內容。 先進先出。