java的queue和deque

queue和deque

1. 介绍

   queue是collection的子接口，表示的数据结构为队列（FIFO）
   deque是queue的子接口，是double-ended-queue的缩写，表示的数据结构为双端队列

2. queue和deque方法的比较

   queue提供了在队尾增加、删除、查看元素的方法
   deque提供了在队列两端增加、删除、查看元素的方法

deque中的方法	描述	等价的queue中的方法
addFirst(e)	在队首增加元素，若队列已满，抛出异常	-
addLast(e)	在队尾增加元素，若队列已满，抛出异常	add(e)
offerFirst(e)	在队首增加元素	-
offerLast(e)	在队尾增加元素	offer(e)
removeFirst()	移除队首元素，若队列为空，抛出异常	-
removeLast()	移除队尾元素，若队列为空，抛出异常	remove()
pollFirst()	移除队首元素，若队列为空，返回null	-
pollLast()	移除队尾元素，若队列为空，返回null	poll()
getFirst()	获取队首元素，若队列为空，抛出异常	-
getLast()	获取队尾元素，若队列为空，抛出异常	element()
peekFirst()	获取队首元素，若队列为空，返回null	-
peekLast()	获取队首元素，若队列为空，返回null	peek()