Java Deque和ArrayDeque

1 什么是Java Deque接口

Java Deque接口是一个线性集合，支持两端的元素插入和删除。Deque是“双端队列”的首字母缩写。

2 Java Deque接口的语法

public interface Deque<E> extends Queue<E>  

3 Java Deque接口（ArrayDeque类）的方法

4 什么是ArrayDeque类

ArrayDeque类提供使用Deque双端队列和可调整大小的数组的便利。它继承了AbstractCollection类并实现了Deque接口。

关于ArrayDeque类的核心要点是：

• 与Queue不同，ArrayDeque可以从两侧添加或删除元素。
• ArrayDeque中不允许存放null元素。
• ArrayDeque是非同步的，意味着ArrayDeque是线程不安全的。
• ArrayDeque没有容量限制。
• ArrayDeque比LinkedList和Stack更快。

5 Java ArrayDeque类的层次结构

上图中给出了ArrayDeque类的层次结构。

6 Java ArrayDeque类的语法

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

7 Java ArrayDeque的例子1

package cn.xnip;

/**
 * 小牛知识库网： https://www.xnip.cn
 */
/**
 * Java ArrayDeque的例子
 */
import java.util.*;

public class Demo {

    public static void main(String[] args) {
        //创建ArrayDeque，并添加元素
        Deque<String> deque = new ArrayDeque<String>();
        deque.add("Eric");
        deque.add("Jack");
        deque.add("Rose");
        //遍历元素
        for (String str : deque) {
            System.out.println(str);
        }
    }
}

输出结果为：

Eric
Jack
Rose

8 Java ArrayDeque的例子2

package cn.xnip;

/**
 * 小牛知识库网： https://www.xnip.cn
 */
/**
 * Java ArrayDeque的例子
 */
import java.util.*;

public class Demo {

    public static void main(String[] args) {
        Deque<String> deque=new ArrayDeque<String>();
        deque.offer("eric");
        deque.offer("jack");
        deque.add("rose");
        deque.offerFirst("macy");
        System.out.println("调用offerFirst方法后...");
        for(String s:deque){
            System.out.println(s);
        }
        deque.pollLast();
        System.out.println("调用pollLast()方法后...");
        for(String s:deque){
            System.out.println(s);
        }
    }
}

输出结果为：

调用offerFirst方法后...
macy
eric
jack
rose
调用pollLast()方法后...
macy
eric
jack