佇列介面
基本
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() |