java - 为什么 jdk 中没有 Queue 或 Stack API

Question

我想在 java 中使用队列，我在 Collections 中搜索它。为什么它没有在 jdk 中实现。

虽然它很容易实现，但我确实实现了一个来使用它。

我只是想知道是否有任何设计、实现细节或任何其他不实现它的原因。

提前致谢

Answer 1

抱歉，没有意识到我的队列仍然是一个接口。

使用这个队列...

public class ArrayDeque<E>
extends AbstractCollection<E>
implements Deque<E>, Cloneable, Serializable

还有……哦，看。一个堆栈。

Deque<Integer> stack = new ArrayDeque<Integer>();

Answer 2

例如，LinkedList实现Deque了 ，它具有可用作堆栈或队列的方法。甚至还有一个 Stack 类，但它不属于 Collections Framework。

Answer 3

我注意到堆栈中的缺点，并自己创建了一个堆栈实现。它可以在Sourceforge找到。您可能想使用它。