【Java集合框架】10 ——Deque 接口

Deque接口是位于java.util包 队列接口的一个子类型。Deque与双端队列有关，双端队列支持从数据结构的任意一端添加或删除元素。它既可以用作队列(先进先出/FIFO)，也可以用作堆栈(后进先出/LIFO)。Deque是双端队列的缩写。

deque接口声明为:

public interface Deque extends Queue 

由于Deque是一个接口，所以不能以Deque类型创建对象。我们总是需要一个扩展这个列表的类来创建对象。而且，在Java 1.5中引入泛型之后，可以限制可以存储在Deque中的对象的类型。

实例：使用Deque的实现类LinkedList创建对象

        Deque deque = new LinkedList();
        // 添加尾部元素
        deque.add(" 1 (尾部)");

        // 添加头部元素
        deque.addFirst(" 2 (头部)");

        // 添加在尾部元素
        deque.addLast(" 3 (尾部)");

        // 添加头部元素
        deque.push(" 4 (头部)");

        // 添加在尾部元素
        deque.offer(" 5 (尾部)");

        // 添加头部元素
        deque.offerFirst(" 6 (头部)");

        System.out.println(deque + "n");

        // 删除头部元素，尾部元素
        deque.removeFirst();
        deque.removeLast();
        System.out.println("Deque 删除后" + "头部和尾部" + deque);

输出

[ 6 (头部),  4 (头部),  2 (头部),  1 (尾部),  3 (尾部),  5 (尾部)]

Deque 删除后头部和尾部[ 4 (头部),  2 (头部),  1 (尾部),  3 (尾部)]