有谁知道Queue和Stack实现/操作的arraylist表示的任何好例子？

Question

有没有人知道Queue和Stack的arraylist表示的任何好例子以及Java中相关操作/方法的实现？

感激不尽的任何帮助。

Answer 1

ArrayBlockingQueue是Queue的数组列表实现。 （documentation of Queue列出了许多实现。）

Stack实际上是一个类，而不是一个接口，所以Stack本身就是一个实现。 Stack扩展Vector，它几​​乎是一个（同步的）数组列表。

然后有一个ArrayDeque，它提供了push，pop等堆栈操作以及addLast和removeFirst等队列操作。

Answer 2

ArrayDeque是Deque接口的可调整大小的数组实现，它是Stack的推荐替代（自Java6起）。它还实现了Queue： - ）

Answer 3

是的，请查看java.util.concurrent.ArrayBlockingQueue和java.util.Stack。源附带JDK。