Queue是简单的FIFO队列，Deque继承Queue实现双端队列。
下面依次介绍Queue与Deque。
1. Queue
Queue接口
Queue的接口分为两类，一类是抛出异常的，一类是不抛出异常的，每类都有三个操作，分别是队尾添加、队首删除并获取和队首获取，如下所示:
| 抛异常 | 不抛异常 | |
|---|---|---|
| 队尾添加 | add | offer |
| 队首删除并获取 | remove | poll |
| 队首获取 | element | peek |
下面是接口详细介绍:
// 向队尾添加，成功返回true, 如果超出容量限制，抛出异常
boolean add(E e);
// 向队尾添加，成功返回true, 如果超出容量限制，返回false
boolean offer(E e);
// 删除并获取队首元素，成功返回true，如果队列为空，抛出异常
E remove();
// 删除并获取队首元素，成功返回true，如果队列为空，返回false
E poll();
// 获取队首元素，成功返回true，如果队列为空，抛出异常
E element();
// 获取队首元素，成功返回true，如果队列为空，返回false
E peek();
2. Deque
Deque接口
Deque继承了Queue，除了继承了Queue的接口，又对每种方法额外添加了
first与last方法用以实现操作双端队列。
网友评论