java - java中的动态缓冲区

Question

我正在寻找的是某种动态缓冲，我试图解释一下:

应该可以在缓冲区末尾添加一些值。当它在缓冲区末尾添加值时，我应该能够从缓冲区的开头获取一些值。

像这样的伪代码:

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

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

所以我要弹出的值应该从缓冲区中删除。我在互联网上查找并找到了各种缓冲区类型，但没有一个能够以这种方式运行。

所以我的问题是:是否有一些 native java 实现此缓冲区行为？或者一些实现的示例代码？

Answer 1

您正在描述一个FIFO queue数据结构。

Java does include这样的容器类具有您想要的方法。另请看一下线程安全变体 ConcurrentLinkedQueue .

此外，您想要做的事情看起来很像 producer-consumer problem 。链接的维基百科页面可能是一个很好的起点。