佇列介面

基本

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()