有人可以告诉我Circular Queue有内置的java包吗？

Question

我想知道循环队列中是否有任何Java内置程序包 如果存在，那么使用它的构造函数是什么？

Answer 1

您可以使用Class CircularFifoBuffer中的apache来构建具有固定大小的缓冲区，如果缓冲区已满，它将替换其最早的元素。

构造函数如下：

Buffer circularQueue = new CircularFifoBuffer(size);

摘自官方文件：

  

公共类CircularFifoBuffer   扩展BoundedFifoBuffer

     

CircularFifoBuffer是具有固定大小的先进先出缓冲区，如果已满，它将替换其最早的元素。   CircularFifoBuffer的删除顺序基于插入顺序；元素将按照添加顺序相同的顺序删除。迭代顺序与删除顺序相同。

     

add（Object），BoundedFifoBuffer.remove（）和BoundedFifoBuffer.get（）操作均在恒定时间内执行。所有其他操作都在线性时间或更长时间内执行。

     

请注意，此实现未同步。以下内容可用于提供对CircularFifoBuffer的同步访问：

检查文档：public class CircularFifoBuffer