2012-02-08 119 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