Java ArrayDeque小记

最近在看李刚老师的《疯狂Java讲义》。看到了Java容器的ArrayDeque部分。书上说实现Deque接口的实例既可以用作双端队列又可以用作栈。并给出了两个表格。当时对队列和栈有点不理解，又不能放任自己只是照书敲一遍代码，于是就上网查找队列和栈的概念，然后理解了ArrayDeque中addFirst的first是指使用队列里的front进行插入操作addLast是指使用rear进行插入操作，理解这个就明白Deque中和Queue对应的方法为啥是 XXLast了，而与Stack对照的方法是XXFirst了。下面就是我对队列的理解和ArrayDeque的例子代码

                 Queue的方法与Deque的方法比较

Queue的方法	Deque的方法
add(e)/offer(e)	addLast(e)/offerLast(e)
remove()/poll()	removeFirst()/pollFirst()
element()/peek()	getFirst()peekFirst()

              Deque的方法与Stack的方法对照表

Stack的方法	Deque的方法
push(e)	addFirst(e)/offerFirst(e)
pop(e)	removeFirtst()/pollFirst()
peek()	getFirst()

栈和队列都是操作受限制的线性表，栈只能在一端进行插入和删除（但是查找却没有限制），队列是在一端进行插入（队首），一端进行删除（队尾）。如下图所示：
队列

双端队列：

双端队列是在两端都可以进行入队和出队操作的队列。双端队列的一个特点是：前端入队的元素要排在后端入队的元素的前面。

栈

下面是我的一个小的测试代码：

public class ArrayDequeTest {


    public static void main( String[] args )  
    {
        System.out.println("==================ArrayDeque Test========