Java - LinkedList疑問

Question

我需要創建一個FIFO隊列。我想爲它創建一個LinkedList，因爲它是本地方法來刪除和添加。但是我的隊列應該有一個固定的大小，所以我怎麼能修復這個大小？

在此先感謝！

Answer 1

最簡單的事情將被使用的java.util.Deque或java.util.Queue

Answer 2

的實現方式之一，您可以在自己的類包裝一個LinkedList的實例，並控制規模（組成）。這種情況的缺點（或根據您的偏好而定）是，您可以控制要觸發哪些方法，在此情況下爲add和remove。另一種選擇是在控制尺寸的同時擴展LinkedList並覆蓋add/remove。

Answer 3

如果你必須有一個固定的大小，那麼你應該使用一個ArrayList（或者只是一個數組）來支持FIFO ....只需保留一個表示頭部索引的變量，並且一個表示索引的變量的尾巴，並隨着你的推動和流行而移動它們。

但是，如果這不是家庭作業，則應該使用許多可用的集合類之一。他們做得很好。