8.5 Queue集合

队列 Queue

Queue用于模拟队列这种数据结构,队列通常是指先进先出(FIFO)的容器。

• 队列的头部是保存在队列中存放时间最长的元素,
• 队列的尾部是保存在队列中存放时间最短的元素。
• 新元素插入(offer)到队列的尾部,
• 访问元素(poll)操作会返回队列头部的元素。
• 通常,队列不允许随机访问队列中的元素。

Queue接口方法

Queue接口中定义了如下几个方法:

在队列尾部添加元素的方法

方法	描述
boolean add(E e)	将指定元素加入此队列的尾部。
boolean offer(E e)	将指定元素加入此队列的尾部。当使用有容量限制的队列时,此方法通常比add(Object e)方法更好。

查看队列头部

方法	描述
E element()	获取队列头部的元素,但是不删除该元素。
E peek()	获取队列头部的元素,但是不删除该元素。如果此队列为空,则返回null

摘下队列头部

方法	描述
E poll()	获取队列头部的元素,并删除该元素。如果此队列为空,则返回null
E remove()	获取队列头部的元素,并删除该元素。

Queue接口的常用实现类

Queue接口有一个PriorityQueue

双端队列 Deque接口

除此之外, Queue还有一个Deque接口, Deque代表一个”双端队列”,
双端队列可以同时从两端来添加、删除元素,因此Deque的实现类既可当成队列使用,也可当成栈使用。

Deque接口的常用实现类

Java为Deque提供了ArrayDeque和LinkedList两个实现类.