Q

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

2012-04-20 53 views 2 likes

2

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

任何帮助感激地收到。

2012-04-20 daveb

A

回答

2

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

Stack实际上是一个类，而不是一个接口，所以Stack本身已经是一个实现。 Stack延伸Vector这几乎是（同步）数组列表。

然后有一个ArrayDeque，其提供两个堆栈操作如push，pop和队列的操作，如addLast和removeFirst。

2012-04-20 11:59:31 aioobe

0

是的，看看java.util.concurrent.ArrayBlockingQueue和java.util.Stack。源代码随JDK提供。

2012-04-20 12:01:23 duffymo

1

ArrayDeque是Deque接口的可调整大小的实现，该接口是推荐的Stack（自Java6以来）的替代品。它也实现了Queue :-)

2012-04-20 12:02:14

相关问题