队列接口
基本
Queue 是用于在处理之前保持元素的集合。队列通常(但不一定)以 FIFO(先进先出)方式对元素进行排序。
队列的头部是通过调用删除或轮询删除的元素。在 FIFO 队列中,所有新元素都插入队列的尾部。
队列接口
public interface Queue<E> extends Collection<E> {
boolean add(E e);
boolean offer(E e);
E remove();
E poll();
E element();
E peek();
}
每个 Queue 方法有两种形式:
- 如果操作失败,则抛出异常;
- 如果操作失败,则 other 返回特殊值(
null或false取决于操作。
| 操作类型 | 引发异常 | 返回特殊值 |
|---|---|---|
| 插入 | add(e) |
offer(e) |
| 去掉 | remove() |
poll() |
| 检查 | element() |
peek() |