队列接口
基本
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() |