Java 教程

Java 控制語句

面向物件程式設計

Java 內建類

Java 檔案處理

Java 錯誤和異常

Java 多執行緒

Java 同步

Java 網路

Java 集合

Java 介面

Java 資料結構

Java 集合演算法

高階 Java

Java 雜項

Java API 和框架

Java 類參考

Java 有用資源

Java - Queue 介面

Queue 介面

Queue 介面在 java.util 包中提供，並且它實現了 Collection 介面。Queue 實現 FIFO，即先進先出。這意味著先輸入的元素是先刪除的元素。Queue 通常用於在處理元素之前儲存元素。一旦處理了一個元素，它就會從 Queue 中刪除，然後選擇下一個專案進行處理。

Queue 介面宣告

public interface Queue<E>
   extends Collection<E>

Queue 介面方法

以下是 Queue 介面的所有實現類都實現的重要 Queue 方法列表 -

序號	方法和描述
1	boolean add(E e) 如果可以在不違反容量限制的情況下立即將指定的元素插入到此 Queue 中，則此方法會插入指定的元素，成功時返回 true，如果當前沒有可用空間則丟擲 IllegalStateException。
2	E element() 此方法檢索但不刪除此 Queue 的頭部。
3	boolean offer(E e) 如果可以在不違反容量限制的情況下立即將指定的元素插入到此 Queue 中，則此方法會插入指定的元素。
4	E peek() 此方法檢索但不刪除此 Queue 的頭部，或者如果此 Queue 為空則返回 null。
5	E poll() 此方法檢索並刪除此 Queue 的頭部，或者如果此 Queue 為空則返回 null。
6	E remove() 此方法檢索並刪除此 Queue 的頭部。

繼承的方法

此介面繼承自以下介面 -

java.util.Collection
java.lang.Iterable

實現 Queue 的類

以下是實現 Queue 以使用 Queue 功能的類 -

LinkedList
ArrayDeque
PriorityQueue

擴充套件 Queue 的介面

以下是擴充套件 Queue 介面的介面 -

Deque
BlockingQueue
BlockingDeque

Queue 介面示例

在此示例中，我們使用 LinkedList 例項來顯示 Queue 的 add、peek 和 size 操作。

package com.tutorialspoint;

import java.util.LinkedList;
import java.util.Queue;

public class QueueDemo {
   public static void main(String[] args) {
      Queue<Integer> q = new LinkedList<>();
      q.add(6);
      q.add(1);
      q.add(8);
      q.add(4);
      q.add(7);
      System.out.println("The queue is: " + q);
      int num1 = q.remove();
      System.out.println("The element deleted from the head is: " + num1);
      System.out.println("The queue after deletion is: " + q);
      int head = q.peek();
      System.out.println("The head of the queue is: " + head);
      int size = q.size();
      System.out.println("The size of the queue is: " + size);
   }
}

輸出

The queue is: [6, 1, 8, 4, 7]
The element deleted from the head is: 6
The queue after deletion is: [1, 8, 4, 7]
The head of the queue is: 1
The size of the queue is: 4

列印頁面