集合Qeque原理刨解JDK1.8（4）

LinkedList 实现了Deque栈接口并且实现Queue队列，队列先进先出，在尾部添加元素，从头部删除元素。
Queue如下方法

1.add（）和 offer（）尾部添加元素
2.element（）和peek（） 查看头部元素
3.remove（）和poll（）返回头部元素，并且删除

public interface Queue<E> extends Collection<E> {
    boolean add(E e);
    boolean offer(E e);
    E remove();
    E poll();
    E element();
    E peek();
}

LiunkedList可以当Qeque使用，并且能使用如下方法，先添加先出

Deque栈接口如下方法
栈相关的方法也包括在里面，栈是先进后出、后进先出。栈只能操作头部，如果实现队列二边都能操作
push（）表示入栈，头部添加元素，栈满报异常
pop（）表示出栈，返回删除头部元素，栈空报异常
peek（）查看栈头部元素，为空就null

public interface Deque<E> extends Queue<E> {
   
    void addFirst(E e);
    void addLast(E e);
    boolean offerFirst(E e)
    boolean offerLast(E e);
    E removeFirst();
    E removeLast();
    E pollFirst();
    E pollLast();
    E getFirst();
    E getLast()
    E peekFirst();
    E peekLast();
    boolean removeLastOccurrence(Object o);
    boolean add(E e)
    boolean offer(E e);
    E remove();
    E poll();
    E element();
    E peek();
    void push(E e);
    E pop();
    boolean contains(Object o);
    public int size();
    Iterator<E> iterator();
    Iterator<E> descendingIterator();
}

集合LinkedList可以当做Queue使用，看特性后添加，先出