我想知道是否有任何用于循環隊列的 java 內置包,如果存在,那么使用它的構造函數是什么?
1 回答

慕桂英546537
TA貢獻1848條經驗 獲得超10個贊
您可以使用Class CircularFifoBuffer
fromapache
構建具有固定大小的緩沖區,如果已滿,則替換其最舊的元素。
構造函數如下所示:
Buffer circularQueue = new CircularFifoBuffer(size);
來自官方文檔:
公共類 CircularFifoBuffer 擴展了 BoundedFifoBuffer
CircularFifoBuffer 是一個具有固定大小的先進先出緩沖區,如果已滿則替換其最舊的元素。一個 CircularFifoBuffer 的移除順序是基于插入順序的;元素的刪除順序與添加順序相同。迭代順序與刪除順序相同。
add(Object)、BoundedFifoBuffer.remove() 和 BoundedFifoBuffer.get() 操作都在恒定時間內執行。所有其他操作都在線性時間或更短的時間內執行。
請注意,此實現不同步。以下可用于提供對 CircularFifoBuffer 的同步訪問:
添加回答
舉報
0/150
提交
取消