集合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使用，看特性后添加，先出