队列接口

基本

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 返回特殊值(nullfalse 取决于操作。
操作类型 引发异常 返回特殊值
插入 add(e) offer(e)
去掉 remove() poll()
检查 element() peek()