有谁知道队列和堆栈的数组列表表示以及Java中相关操作/方法的实现的任何好的例子？
任何帮助都感激不尽。
问问题
343 次
3 回答
1
ArrayDeque是Deque接口的可调整大小的数组实现，推荐替换Stack（从 Java6 开始）。它还实现了Queue:-)
于 2012-04-20T12:02:14.280 回答
1
ArrayBlockingQueue是 的数组列表实现Queue。（文档Queue列出了许多实现。）
Stack实际上是一个类，而不是一个接口，所以Stack它本身已经是一个实现。StackextendsVector几乎是一个（同步的）数组列表。
然后有一个ArrayDeque提供堆栈操作（如push, ）pop和队列操作（如addLast和removeFirst）。
于 2012-04-20T11:59:31.893 回答
0
是的，看java.util.concurrent.ArrayBlockingQueue和java.util.Stack。源代码随 JDK 一起提供。
于 2012-04-20T12:01:23.813 回答