复习栈和队列

Stack类：栈类  过时    public class Stack<E> extends Vector<E>
Queue：队列类
Deque：双端队列（栈操作建议使用）

public class LinkedList<E>
   extends AbstractSequentialList<E>
   implements List<E>, Deque<E>, Cloneable, java.io.Serializable

public interface Deque<E> extends Queue<E>

  扩展了java.util.Collection接口

双端队列

public interface Queue<E> extends Collection<E>  

扩展了java.util.Collection接口
Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()【Queue 中 add() 和 offer()都是用来向队列添加一个元素。在容量已满的情况下，add() 方法会抛出IllegalStateException异常，offer() 方法只会返回 false 。】来加入元素，使用poll()【Queue 中 remove() 和 poll()都是用来从队列头部删除一个元素。在队列元素为空的情况下，remove() 方法会抛出NoSuchElementException异常，poll() 方法只会返回 null 。】来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element()或者peek()【

Queue 中 element() 和 peek()都是用来返回队列的头元素，不删除。在队列元素为空的情况下，element() 方法会抛出NoSuchElementException异常，peek() 方法只会返回 null。

】方法。

所以Java中实现栈和队列操作都可以通过使用LinkedList类实现，当然底层使用的链表。

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

ArrayDeque是Deque 接口的大小可变数组的实现