2012-02-08 118 views
2

我需要實現一個基本的FIFO對象隊列。最好的內置類是做什麼的?用Java實現一個基本的FIFO隊列

+0

你能解釋爲什麼你需要實現一個基本的FIFO,除非這是作業嗎?爲什麼不使用許多內置實現? – 2012-02-08 19:23:02

+1

因爲我只需要在尾部添加物品並從頭部消耗它。 Jus想知道在實現中是否有一個基本的構建,並且java.util.Queue工作良好 – Addev 2012-02-09 15:02:04

+0

隊列是接口,另一個有用的是Deque,LinkedList是最簡單的實現。如果您願意,您還可以添加到頭部並從尾部消耗。 ;) – 2012-02-09 15:28:02

回答

7

閱讀JavaDoc的java.util.Queue接口,並從顯示的列表中選擇一個適當的實現類。

8

LinkedList與基本的FIFO操作一樣好,但還有其他人在那裏實現Queue接口,以防您需要更先進的東西。

+3

不要忘記聲明你的LinkedList(最簡單的使用,恕我直言)作爲一個隊列,而不是一個列表,如果你有(如我)這種壞習慣。否則,您只能訪問列表接口方法。 – Benj 2012-11-29 23:22:50