8.5 Queue集合
Queue用于模拟队列这种数据结构,队列通常是指”先进先出”(FIFO)的容器。队列的头部保存在队列中存放时间最长的元素,队列的尾部保存在队列中存放时间最短的元素。新元素插入(offer)到队列的尾部,访问元素(poll〕)操作会返回队列头部的元素。通常,队列不允许随机访问队列中的元素。Queue接口中定义了如下几个方法。
| 方法 | 描述 |
|---|---|
void add(Object e) |
将指定元素加入此队列的尾部。 |
Object element() |
获取队列头部的元素,但是不删除该元素。 |
boolean offer(Object e) |
将指定元素加入此队列的尾部。当使用有容量限制的队列时,此方法通常比add(Object e)方法更好。 |
Object peek() |
获取队列头部的元素,但是不删除该元素。如果此队列为空,则返回null |
Object poll() |
获取队列头部的元素,并删除该元素。如果此队列为空,则返回null |
Object remove() |
获取队列头部的元素,并删除该元素。 |
Queue接口有一个PriorityQueue实现类。除此之外, Queue还有一个Deque接口, Deque代表一个”双端队列”’双端队列可以同时从两端来添加、删除元素,因此Deque的实现类既可当成队列使用,也可当成栈使用。Java为Deque提供了ArrayDeque和LinkedList两个实现类.
原文链接: 8.5 Queue集合