java中queue的概念和使用

queue队列是java5中新增的接口，可用于队列的双端的增删和获取。
常见方法有:
addFirst(E e)
将指定元素插入此双端队列的开头（如果可以直接这样做而不违反容量限制）。
addLast(E e)
将指定元素插入此双端队列的末尾（如果可以直接这样做而不违反容量限制）。
contains(Object o)
如果此双端队列包含指定元素，则返回 true。
getFirst()
获取，但不移除此双端队列的第一个元素。
getLast()
获取，但不移除此双端队列的最后一个元素。
offer(E e)
将指定元素插入此双端队列所表示的队列（换句话说，此双端队列的尾部），如果可以直接这样做而不违反容量限制的话；如果成功，则返回 true，如果当前没有可用的空间，则返回 false。
offerFirst(E e)
在不违反容量限制的情况下，将指定的元素插入此双端队列的开头。
offerLast(E e)
在不违反容量限制的情况下，将指定的元素插入此双端队列的末尾。
peek()
获取，但不移除此双端队列所表示的队列的头部（换句话说，此双端队列的第一个元素）；如果此双端队列为空，则返回 null。
poll()
获取并移除此双端队列所表示的队列的头部（换句话说，此双端队列的第一个元素）；如果此双端队列为空，则返回 null。

**方法中我们要注意：**在使用中尽量使用offer来添加元素，poll获取并移出元素。因为add和remove当执行失败的时候可能会抛出异常。而offer和poll只会返回true或者false。