Java 什么'；s是C++'；什么是STL队列？

我在浏览中寻找C++的STL

Queue

的Java等价物，但我找到的只是一个名为

Queue

的接口和一系列我无法理解的实现

---

Java是否有一个用于

Queue

的实现，它只是一个FIFO数据结构，没有额外的提示？我只需要

排队

、

出列

和

前端

操作，数据结构应该允许重复。

队列

可以工作。使用您喜欢的任何实现<例如，code>LinkedList或

ConcurrentLinkedQueue

排队

=

提供（..）

dequeue

=

poll（）

---

front

=

peek（）

您只需使用

LinkedList

。当然，它有很多你不需要的功能，但也不会伤害你。

java.util.LinkedList类可能就是你想要的，方法是“添加”、“删除”和“元素”。

文档页面列出了实现接口的所有类。例如，您可以执行以下操作（免责声明：未靠近编译器）：

Queue q=newlinkedlist（）；
E x1=新的E（）；
E x2=新的E（）；
E×3；
q、 要约（x1）；
q、 报价（x2）；
x3=q.poll（）；

您可能正在寻找的是一个双端队列。查看接口及其实现的类

Queue<E> q = new LinkedList<E>();

E x1 = new E();
E x2 = new E();
E x3;

q.offer(x1);
q.offer(x2);

x3 = q.poll();