如何在Java中高效建立大小受限的佇列？

Java 中用於儲存最後N 個元素的大小受限佇列

本文旨在解決Java 程式設計中的一個常見問題：管理佇列固定大小，在新增元素時自動丟棄舊元素。雖然問題中手動提供的實作當然是可行的，但本討論探討了 Apache Commons Collections 庫中的替代解決方案。

Apache Commons Collections: CircularFifoQueue

Apache Commons Collections 提供了一個名為 CircularFifoQueue 的類別。滿足大小限制隊列的要求。根據其文件：

CircularFifoQueue 是先進先出佇列，具有固定大小，如果已滿，則會取代其最舊的元素。

用法：

使用CircularFifoQueue 實現大小受限的隊列很簡單：

import java.util.Queue;
import org.apache.commons.collections4.queue.CircularFifoQueue;

Queue<Integer> fifo = new CircularFifoQueue<>(2);
fifo.add(1);
fifo.add(2);
fifo.add(3);
System.out.println(fifo); // Output: [2, 3]

結果：

範例程式碼示範了CircularFifoQueue的容量保持為 2，當新增元素時會丟棄最舊的元素。

額外選項：

如果使用舊版的Apache Commons Collections (3.x)，您可以選擇CircularFifoBuffer，它在功能上類似，但缺乏泛型支持。

結論：

對於需要管理大小有限的隊列的情況，Apache Commons Collections透過 CircularFifoQueue 提供了方便且高效的實作。這消除了手動實現的需要，並提供了異常處理和線程安全的額外好處。

以上是如何在Java中高效建立大小受限的佇列？的詳細內容。更多資訊請關注PHP中文網其他相關文章！