Queue接口继承自java.util.Collection,Deque接口继承自Queue接口。LinkedList类实现了Deque接口。
Queue接口中有如下方法:
+offer(element:E):boolean 插入一个元素到队列中
+poll():E 获取并移除队列的头元素,如果队列为空则返回null
+remove():E 获取并移除队列头元素,如果队列为空则抛出异常
+peek():E 获取但不移除队列的头元素,空返回null;
+element():E 获取但不移除队列的头元素,空则抛出异常。
Deque(double -ended queue)双端队列支持在两端插入和移除元素,方法addFirst(e)、removeFirst()、addLast(e)、removeLast()、getFirst()、getLast().
可以使用LinkedList创建一个队列,它可以有效的在线性表两端插入和删除元素,因此LinkedList很适合进行队列操作。
package test;
import java.util.LinkedList;
import java.util.Queue;
public class project1 {
public static void main(String []args) {
Queue<String> queue=new LinkedList<>();
queue.offer("hello");
queue.offer("world");
queue.offer("java");
while(queue.size()>0) {
System.out.println(queue.remo