stack 、queue、blockingqueue 方法整理

为什么要整理方法

写算法，看juc源码的时候，需要用到这些api。但是，这几个接口的方法又很混乱，有点记不住，所以整理一下。

Stack 接口

empty()  判断是否为空
peek() 返回栈顶元素，不删除
pop() 返回栈顶元素，并删除
push(E item)  添加元素

Queue 接口

offer(E e)  如果元素被添加到这个队列，返回true，否则 false。不会因为容量不够而抛异常。
add(E e) 添加元素，成功返回true，空间不够抛出异常。 注意：有些队列的实现并没有按规范抛出异常，只是简单的调用以下offer，比如ConcurrentLinkedQueue

删除头元素方法

element()  检索，但不删除队列的头。队列为空，抛出NoSuchElementException
remove() 检索并删除此队列的头,返回元素E。队列为空，抛出NoSuchElementException

peek()  检索，但不删除队列的头。队列为空，则返回 null。
poll()  检索，删除队列的头。队列为空，则返回 null 。

BlockingQueue 接口

void put(E e)    阻塞队列添加方法，提供阻塞功能
E take()         阻塞队列获取方法，提供阻塞功能

int remainingCapacity()     剩余容量
boolean contains(Object o)   
int drainTo(Collection<? super E> c)    删除所有元素，并把删除的元素丢到数组c中
int drainTo(Collection<? super E> c, int maxElements)  删除maxElements个元素，并把删除的元素丢到数组c中

Deque 接口

add(E e) 插入元素到尾部 成功返回true 超出容量 抛出异常
addLast(E e)  插入元素到尾部 成功返回true 超出容量 抛出异常
addFirst(E e)  插入元素到头部，成功返回true 超出容量 抛出异常
contains(Object o) 判断是否有某个元素
element() 检索，但不删除队列的头。队列为空，抛出NoSuchElementException
getFirst() 检索，但不删除队列的头。
getLast() 检索，但不删除队列的尾。
offer(E e) 添加元素到队列的尾部
offerFirst(E e) 插入元素到队列的头部
offerLast(E e)  插入元素到队列的尾部
peek() 检索头部，但不删除队列的头。队列为空，则返回 null。
peekFirst() 检索头部，但不删除队列的头。队列为空，则返回 null。
peekLast()  检索尾部，但不删除队列的尾。队列为空，则返回 null。
poll() 检索头部，删除队列的头。队列为空，则返回 null。
pollFirst() 检索头部，删除队列的头。队列为空，则返回 null。
pollLast() 检索尾部，删除队列的尾。队列为空，则返回 null。
pop() 返回栈顶元素，并删除
push(E e) 添加元素 
remove() 删除头部
remove(Object o)  删除第一次出现的元素
removeFirst() 删除第一个元素
removeFirstOccurrence(Object o) 删除第一次出现的元素
removeLast() 删除最后一个元素
removeLastOccurrence(Object o) 删除最后出现的元素
size() 返回个数