Queue接口下Deque子接口中LinkedList和ArrayDeque类的方法实现。

Queue接口

• Queue是一种特殊的线性链表，是一种先进先出的数据结构。它允许在链表的头部进行删除操作，在尾部进行添加操作。无元素时称为空链表。
• 因为Deque接口是Queue接口的子接口，所以父类接口的“表头删除表尾添加”同样适用于Deque接口（也就是继承关系的传递）。
• Deque接口下有两个类LinkedList和ArrayDeque。
• Deque实现类方法。LinkedList

package day12;
import java.util.LinkedList;
import java.util.Queue;

public class deque {
public static void main(String[] args) {
//接口不能实例化对象只能构造子类对象
Queue<String> queue=new LinkedList<>();
//添加元素
queue.add("jim");
queue.add("tom");
queue.add("lucy");
queue.add("jane");
//循环遍历输出
for(String str:queue) {
System.out.println(str);
}
System.out.println("=============================");

//poll()获取队列头部元素并删除该元素
System.out.println("poll()=》"+queue.poll());
System.out.println("删除之后的元素列表");
for(String str:queue) {
System.out.println(str);
}
System.out.println("=============================");

//element()获取列表头部元素但不删除
System.out.println("element()=》"+queue.element());
for(String str:queue) {
System.out.println(str);
}
System.out.println("=============================");

//offer()添加元素到列尾 ，offer是个布尔型的方法，所以添加成功返回true。
System.out.println("offer()=》"+queue.offer("mark"));
for(String str:queue) {
System.out.println(str);
}
}
}

运行结果

在这些方法中，要区分poll()和remove（），peek（）和element（）它们之间的区别，同样的删除添加操作但是不同的是poll（）和peek（）在判断出时空链表是会返回null，remove（）和element（）却不会。

ArrayDeque类

ArrayDeque类是以动态数组方式实现的，有实现队列和栈功能。

package day12;


import java.util.ArrayDeque;


public class deque {
public static void main(String[] args) {
ArrayDeque stack=new ArrayDeque();
stack.push("jim");
stack.push("tom");
stack.push("lulu");
//栈先进后出，所以输出结果是反向的
System.out.println(stack);
System.out.println(stack.peek());
System.out.println(stack);
System.out.println(stack.pop());
System.out.println(stack);

}

}

运行结果：

以上就是Queue接口下Deque子接口中的LinkedList和ArrayDeque类的实现方法。